PKU 1401 Factorial 有一个计算公式

题目链接：http://poj.org/problem?id=1401

题意：求N!的末尾0的个数。

思路：这算是一个数学公式求解型的问题。方法是，给定一个数N，结果就是： [N/5]+[N/25]+[N/125]+............+[N/(5^k)]，其中5^k为不大于N的最大的数。具体原理自行百度即可。

代码：

#include<iostream>

using namespace std;

int N;

int main(){
int T;cin>>T;
while(T--){
cin>>N;
int t=5,ans=0;
while(t<=N){
ans+=(N/t);
t*=5;//动态处理
}
cout<<ans<<endl;
}
return 0;
}