输入一个数n,判断n!末尾0的个数。为什么超时?
#include<stdio.h>int main()
{
int n,a,b,c,d,i,t=0;
scanf("%d",&n);
if(n==0)
printf("0\n");
if(n>0)
{
for(i=1;i<=n;i++)
{
a=i%5;
b=i%25;
c=i%125;
d=i%625;
if(a==0&&b!=0&&c!=0&&d!=0)
t=t+1;
if(a==0&&b==0&&c!=0&&d!=0)
t=t+2;
if(a==0&&b==0&&c==0&&d!=0)
t=t+3;
if(a==0&&b==0&&c==0&&d==0)
t=t+4;
}
printf("%d\n",t);
}
return 0;
}