n的阶乘后面有多少个0

n的阶乘后面有多少个0？

6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。

 

Input一个数N(1 <= N <= 10^9)Output输出0的数量Sample Input

5

Sample Output

1

 

 

把5因子相加。

n先除5，然后除5^2,5^3.............

#include <stdio.h>

int main(void)
{
    int n,count = 0;
    scanf("%d",&n);
   while(n){
    count += n/5;
    n /= 5;
   }
   printf("%d\n",count);
}