HDOJ1124 Factorial（数论）

细心推导，可以发现，其实所有的0都是由5贡献出来（5*2），因为偶数的个数肯定比5多，所以只需统计出5的个数，即可知道0的个数了。

此处要注意，25贡献了2个5（5*5），而50也贡献了两个5（5*5*2），125贡献了3个5

/*HDOJ2544
作者：陈佳润
2013-04-09
*/
#include<iostream>
using namespace std;
int main(){
int time,ans;
__int64 n;
//freopen("1.txt","r",stdin);
cin>>time;
while(time--){
scanf("%I64d",&n);
ans=0;
while(n){
ans+=n/5;
n=n/5;
}
cout<<ans<<endl;

}
return 0;
}