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 }

 

posted @ 2017-07-26 10:15  wydxry  阅读(183)  评论(0编辑  收藏  举报
Live2D