n的阶乘后面有多少个0?
6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。
Input
一个数N(1 <= N <= 10^9)
Output
输出0的数量
Input示例
5
Output示例
1
#include <cstdio>
int main()
{
long long n;
scanf("%lld",&n);
int cnt=0;
while(n>=5)
{
cnt+=n/5;
n/=5;
}
printf("%d",cnt);
return 0;
}