1003 阶乘后面0的数量

题目描述：

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

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

Input

　　一个数N(1 <= N <= 10^9)

Output

　　输出0的数量

每个数阶乘末尾的零是由前面阶乘数字中的因子2和因子5相乘而造成的，又因为5比2多，所以只需考虑5的个数。每隔5个数，会产生一个0，如5、10、15...；每隔25个数，会多产生一个0，即两个0，如25/50/75...；每隔125个数，会多产生一个0，即三个0，如125、625...等等。即每次将除以5后的数相加即可得到阶乘后面的数量。

代码如下：

#include<stdio.h>
int main (void)
{
    unsigned int a, b = 0;
    scanf("%d", &a);
    while(a != 0){    
        a = a / 5;
        b += a;
    }
    printf("%d", b);
    return 0;
}