| 问题描述 |
|---|
给出两个正整数 n 和 m，计算 n! × (n+1)! × ... × (m-1)! × m! 的末尾有多少个零。 其中 n! 表示 n 的阶乘，例如 5! = 1 * 2 * 3 * 4 * 5 = 120 |
| 输入描述 |
两个正整数 n 和 m 含义如描述。 数据规模约束： 对于 20% 的用例：1 ≤ n ≤ m ≤ 6。 对于 40% 的用例：1 ≤ n ≤ m ≤ 8。 对于 60% 的用例：1 ≤ n ≤ m ≤ 1e5。 对于 80% 的用例：1 ≤ n ≤ m ≤ 1e8。 对于所有用例：1 ≤ n ≤ m ≤ 2e9。 |
| 输出描述 |
从 n! 乘到 m! 的结果中，末尾零的数量，然后换行。 |
| 样例输入复制样例 |
3 6 |
| 样例输出 |
2 |
| 提示说明 |
3! × 4! × 5! × 6! = 6 * 24 *120 * 720 = 12441600，末尾有两个零。 本题是 nowcoder NC16516 阶乘 的加强版。 |
| 相关 |