2342: 阶乘尾零
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：32
解决：9
题目描述
给定一个整数 n，n 的阶乘定义为
n!=1×2×⋯×n
请计算在 n! 的十进制表示中，末尾有多少个连续的 0？
例如 n=5，则 n!=120，末尾有 1 个 0，又12!=479001600，末尾有 2 个 0。
n!=1×2×⋯×n
请计算在 n! 的十进制表示中，末尾有多少个连续的 0？
例如 n=5，则 n!=120，末尾有 1 个 0，又12!=479001600，末尾有 2 个 0。
输入
单个整数表示 n。
输出
单个整数表示 n! 中末尾零的个数。
样例输入 复制
5样例输出 复制
1提示
样例2输入：
12
样例2输出：
2
样例2解释：
12的阶乘为479001600
数据范围：
对于 30% 的数据，1≤n≤1000；
对于 60% 的数据，1≤n≤1,000,000；
对于 100% 的数据，1≤n≤2,000,000,000；
12
样例2输出：
2
样例2解释：
12的阶乘为479001600
数据范围：
对于 30% 的数据，1≤n≤1000；
对于 60% 的数据，1≤n≤1,000,000；
对于 100% 的数据，1≤n≤2,000,000,000；