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

超时代码
#include<stdio.h>

int f[60000] ={0};

int main()
{
    int i,j,s,m,c;
    int n;
    scanf("%d",&n);

    while(n--)
{
    scanf("%d",&m);
    f[1]=1;
    for(i=2;i<=m;i++)
    {
       c = 0;
      for(j=1;j<60000;j++)
      {
         s=f[j]*i+c;
         f[j] = s%10;
         c = s/10;
      }

    }
    for(j=60000;j>=1;j--)
     if(f[j])break;

    for(i=1;i<=j;i++)
    if(f[i])break;

    printf("%d\n",i-1); 

}





    return 0;
}