【分析】
题目大意就是求 n!末尾的0的个数
那么我们只要统计可以把 1~n 拆成几个2 和 几个5,然后取min即可
然而2肯定比5多,找5就ok
【代码】
//poj 1401 Factorial
#include<cstdio>
int main()
{
int t,n;
scanf("%d",&t);
while(t--)
{
int ans=0;
scanf("%d",&n);
while(n)
{
ans+=n/5;
n=n/5;
}
printf("%d\n",ans);
}
return 0;
}