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

思路：
每一个 2 与一个 5 相乘，结果就增加一个零。所以求 n! 后面的连续零的个数，其实就是求其中相乘的数含有因子每对因子 2 与 5 的个数。又因为从1到某个数，所含 2 的个数比 5 多，所以问题就可以进一步简化到求含有因子5的个数。
然后利用勒让德定理

#include<stdio.h>
int main(){
    int s=0,n,temp=5;
    scanf("%d",&n);
    //计算p^r(r>=1)的加和
    while(n/temp>=1){
        s=s+n/temp;
        temp*=5;
    }
    printf("%d\n",s);
    return 0;
}