d122. Oh! My Zero!! - 高中生程式解題系統

d122. Oh! My Zero!!

Tags : 數學
Accepted rate : 4574人/5587人 ( 82% ) [非即時]
評分方式：

Tolerant

最近更新 : 2009-02-03 11:43

Content

阶乘运算是很令人头疼的，因此我们要想方设法地把它简化。

Input

输入档可能有大量的数据。
每一个输入档输入一个不算很大的数 n （请用 longint）。

Output

输出 n！的末尾零的个数。

Sample Input #1

1
2
10

Sample Output #1

0
0
2

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1K

Hint ：

1！=1 末尾有0个零；
2！=2 末尾有0个零；
10！=3628800 末尾有2个零。
千万别暴力，千万别死算！！！！！！

Tags:

數學

出處:

liouzhou_101

Status Forum 排行