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
C++的运行时限为:1000 ms ,空间限制为:131072 KB
代码实现:
1 #include<cstdio> 2 int n,ans; 3 int main(){ 4 scanf("%d",&n); 5 while(n){n/=5;ans+=n;} 6 printf("%d ",ans); 7 return 0; 8 }
题目来源:51Nod