nefu 118 n!后面有多少个0

题目:

思路:水

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long n;
        cin>>n;
        long long ans=0;
        long long cnt=5;
        while(cnt<=n)
        {
            ans+=n/cnt;
            cnt*=5;
        }
        cout<<ans<<endl;
    }
    return 0;
}
View Code

 

posted @ 2013-07-12 20:52  over_flow  阅读(104)  评论(0编辑  收藏  举报