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;
}