1291: n!末尾有几个0

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：403 Solved：65

Description

我们都知道n!=1*2*3*......*n。

现在希望你能计算出 n!末尾有几个0

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

输入一个正整数n

1<=n<=10000

Output

一个整数，表示n!末尾有多少个0

Sample Input Copy 

10

Sample Output Copy 

2

HINT

10!=3628800，末尾有2个0，因此输出2

请注意10000!的数值非常大，用正常的数据类型无法存储

请思考一下使用其他的方式进行计算

Source/Category