hdu 1124 Factorial（数论）

题意：

　　求n!的尾0的个数

分析：

　　0一定是由因子2和5相乘产生的；

　　2的个数显然大于5的个数，故只需统计因子5的个数

　　n/5不能完全表示n!中5的个数（egg： 25），应该n/=5后，累加上n/2。

　　（每个因子5相隔5个数字，将间隔看成一个数，然后隔5个，又出现因子5）

#include<stdio.h>
int main()
{
int n,ans,x;
scanf("%d",&n);
while(n--)
{
ans=0;
scanf("%d",&x);

//x/=5;
while(x)
{
//ans++;
ans+=x/5;
x/=5;
}
printf("%d\n",ans);
}
}