n!末尾的0的个数

分解因子, 当且仅当 因子中出现 一对 (2,5)时, 最后结果会增加一个 trailing zero.
1. 2的个数永远多于5个个数.
2. 计算5的个数时, 最简单的方法是 SUM(N/5^1, N/5^2, N/5^3…)

#include<iostream>
#include<string>

using namespace std;

int trailingZeroes(int n)
{
    int count = 0;
    while(n)
    {
    count += n/5;
    n /= 5;
    }
    return count;
}

int main()
{
    int k,res;
    k=25;
    res=trailingZeroes(k);
    cout<< res << endl;
    return 0;
}