NYOJ84阶乘的0

阶乘的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 T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        int sum=0;
        while(n>=5)
        {
            sum=sum+n/5;
            n/=5;           
        }
    printf("%d\n",sum); 
    }
    return 0;
 } 

发现我真是智障啊，那么大数的阶乘肯定数组放不下啊，还用数组，醉了，那明显有其他公式计算啊，晕嘞，还用数组存了在那，唉，，。。。。
题解：看因子中含有5的个数，有5就一定会有0，因为2*5，4*5都是0