3387: 阶乘尾零
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：29
解决：7
题目描述
给定一个整数 \( n \)，请统计 \( n! \)（\( n \) 的阶乘）的十进制表示中末尾有多少个连续的 0。例如，当 \( n = 5 \) 时，\( 5! = 120 \)，末尾有 1 个 0；当 \( n = 12 \) 时，\( 12! = 479001600 \)，末尾有 2 个 0。
输入
单个整数 \( n \)。
输出
单个整数，表示 \( n! \) 中末尾零的个数。
样例输入 复制
5
样例输出 复制
1
提示
- 对于 30% 的数据，\( 1 \leq n \leq 1000 \)；
- 对于 60% 的数据，\( 1 \leq n \leq 1,000,000 \)；
- 对于 100% 的数据，\( 1 \leq n \leq 2,000,000,000 \)。