题意:求N!中末尾0的个数;
思路:求出5的个数,即一个5就可以增加一个0;
代码:
#include<stdio.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,i,s=0;
scanf("%d",&n);
for(i=5;i<=n;i=i*5)
{
s=s+n/i;
}
printf("%d\n",s);
}
}