阶乘的0

#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;
}