NYOJ 84 阶乘的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,s,i,m;
    int T;
    scanf("%d",&T);
    while(T--)
  {  
     s=0;
     scanf("%d",&n);
     for(i=n;i>=1;i--)
     {
        m=i;
        while(m%5==0)
         {
           s++;
           m=m/5;
         }
     }

       printf("%d\n",s);
   }
    return 0;
 }

这个代码超时了…
这个题不用去求出你输入的数的阶乘，只需要找出各个阶乘数中含有5的个数；
至于为什么5的个数就是该数阶乘的结果末尾0的个数呢：
这是因为阶乘中存在因子5的最后阶乘数结尾都有0；
即2*5 4*5=2*2*5；
例如25！=15511210043330985984000000，末尾有6个0
5 10 15 20 25
1*5 2*5 3*5 4*5 5*5
所以有5个0；
不用计算出阶乘的结果就行了，所以正确的代码是：

#include <stdio.h>
int main()
{
    int T,n,sum;
    scanf("%d",&T);
    while(T--)
   {
       scanf("%d",&n);
       sum=0;
       int b=1;
       while(1)
     {
        b*=5; 
        sum+=n/b; 
        if(b>n)
        break; 
     }
    printf("%d\n",sum);
  }
return 0;
}