问题 H: 阶乘尾零
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:109
解决:49
题目描述
给定一个整数 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。
对于 30% 的数据,1≤n≤1000;
对于 60% 的数据,1≤n≤1,000,000;
对于 100% 的数据,1≤n≤2,000,000,000;
对于 30% 的数据,1≤n≤1000;
对于 60% 的数据,1≤n≤1,000,000;
对于 100% 的数据,1≤n≤2,000,000,000;
输出
单个整数表示 n! 中末尾零的个数。
样例输入 复制
5
样例输出 复制
1