#O1018. 阶乘末尾零
阶乘末尾零
题目描述
求 末尾有多少个连续的 。
题目类型
数论、因子统计
输入格式
一行一个整数 。
输出格式
一行一个整数,表示末尾 的个数。
样例 #1
样例输入 #1
10
样例输出 #1
2
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 整数范围 |
- 末尾 的个数等于 $\sum\limits_{k \ge 1} \left\lfloor \dfrac{n}{5^k} \right\rfloor$,不要直接计算阶乘。
求 n! 末尾有多少个连续的 0。
数论、因子统计
一行一个整数 n。
一行一个整数,表示末尾 0 的个数。
10
2
| 数据范围 | 说明 |
|---|---|
| 1≤n≤109 | 整数范围 |