文章标题

阶乘的0

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述 计算n!的十进制表示最后有多少个0
输入第一行输入一个整数N表示测试数据的组数(1<=N<=100)
每组测试数据占一行，都只有一个整数M(0<=M<=10000000)输出输出M的阶乘的十进制表示中最后0的个数
比如5!=120则最后的0的个数为1样例输入6
3
60
100
1024
23456
8735373
样例输出0
14
24
253
5861
2183837

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int m;
        int c=0;
        scanf("%d",&m);

        if(m<5)
            printf("0\n");
        else
        {
            while(m>=5)
            {
                c+=m/5;
                m/=5;
            }
            printf("%d\n",c);
        }

    }
    return 0;
}

需要用数学规律总结才能很高效地写出代码，大神的思路：
（1）当n<5时,n!=0
（2）当n>=5时，有 f(N!) = k + f(k!), 其中k = N / 5;
例如：f(100!)=20+f(20!)=20+(4+f(4!))=24

此题属于经典题型，做多了就知道这个结论了！！！