b003: 階乘數的尾數計算
標籤 :
通過比率 : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-02-24 09:09

內容

一個正整數n的階乘,用n表示n!,是所有正整數小於或等於n的乘積。例如,5! = 5×4×3×2×1= 120。 0!是一種特殊情況,它是定義為1。對於任意正整數n,設F(n)表示n!的數字尾數為0的個數!例如5!=120,因此F(5)=1。另外請注意,該函數F永遠不會降低。例如如果我們有兩個正整數N1<N2,則F(N1)≤F(N 2)。

輸入說明

每一列包含一個正整數n,這裡1≤n≤2^30。

輸出說明

對於每個數n,每一列輸出含有該非負整數F(n)的值。

範例輸入 #1
3
60
100
範例輸出 #1
0
14
24
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :

遞迴

標籤:
出處:
[管理者:
franklin (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」