POJ 1401 Factorial

http://poj.org/problem?id=1401

题意：

求n！的末尾有几个0。

思路：

0是由偶数与5的倍数的数相乘而得到的，因为偶数肯定是够多的，所以这里我们考虑5。

比如说，5能和偶数相乘可以得到1一个0，5^2和偶数相乘可以得到2个0，5^3和偶数相乘可以得到3个0......

所以个数就为n/5+n/25+n/125....

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;

int n;

int main()
{
    //freopen("D:\txt.txt", "r", stdin);
    int T;
    cin >> T;
    while (T--)
    {
        cin >> n;
        int ans = 0;
        while (n > 1)
        {
            ans += n / 5;
            n /= 5;
        }
        cout << ans << endl;
    }
}