问题 AA: 求阶乘末尾0的个数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2043
解决:614
题目描述
给定一个非负整数N,求N的阶乘N!末尾0的个数,例如N=10,N!=3628800,那么N!的末尾有两个0
输入
输入包括多行数据,每行一个非负整数N,0<=N<=100000
输出
对输入的每个N,输出N!末尾0的个数,多个输出之间换行
样例输入 复制
0
1
2
3
4
5
6
7
8
9
10
样例输出 复制
0
0
0
0
0
1
1
1
1
1
2