51Nod 1003 阶乘后面0的数量
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
1 #include <stdio.h> 2 int main() 3 { 4 int n,a,sum=0; 5 scanf("%d",&n); 6 while(n>=5){ 7 sum+=n/5; 8 n/=5; 9 } 10 printf("%d\n",sum); 11 return 0; 12 }