NYOJ84阶乘的0

阶乘的0
时间限制：3000 ms | 内存限制：65535 KB
难度：3

描述
计算n!的十进制表示最后有多少个0

输入
第一行输入一个整数N表示测试数据的组数(1<=N<=100)
每组测试数据占一行，都只有一个整数M(0<=M<=10000000)
输出
输出M的阶乘的十进制表示中最后0的个数
比如5!=120则最后的0的个数为1
样例输入

63601001024234568735373

样例输出

0142425358612183837

#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