題目要求的是N!的0的個數,其實只要求1~N中2和5的個數,有因為2的個數肯定比5多,所以只要求5的個數就好了。地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1401
#include "stdio.h"
int mod5(int m)


{
int count=0;
if(m>1)

{
count=m/5+mod5(m/5);
}
else count=0;
return count;
}
int main()


{
int t;
int n;
int n5;
while ( scanf ( "%d", &t ) != EOF )

{
while( t -- )

{
scanf("%d",&n);
n5=mod5(n);
if(n5==0)printf("0\n");
else printf("%d\n",n5);
}
}
return 0;
}








































