分解因子, 当且仅当 因子中出现 一对 (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;
}