问题 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

来源/分类