7245. 末尾零的个数 (Trailing Zeros)
时间限制:1000 MS 内存限制:256 MB
题目描述
**时间限制**:1.00 s **空间限制**:512 MB ## 题目描述 你的任务是计算阶乘 $n!$ 结果的末尾有多少个零。 例如,$20! = 2432902008176640000$,其末尾有 $4$ 个零。 ## 输入格式 唯一的一行包含一个整数 $n$。 ## 输出格式 输出 $n!$ 末尾零的个数。 ## 输入输出样例 ### 输入 #1 ``` 20 ``` ### 输出 #1 ``` 4 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 10^9$