题目描述
给定N的值(1 ≤ N ≤ 1000 000 000 )
计算 N ! 末尾 0 的个数
如果暴力计算,时间与空间都不允许
可以转而分析0出现的条件
2 * 5 = 10
转而计算2和5因子出现的次数
转而计算5出现的次数
5,10, 15, 20, 25, 30,35, 40……
需要注意:25, 50, 75, 100, 125, ……
5……25……50……75……100……125
5 5 5 5 5 5
5 5 5 5 5
5
ans = 0;
ans += n / 5;
ans += n / 25;
ans += n / 125;
ans += n / 625;
..............
代码:
ans = 0;
while(n)
{
ans += n / 5;
n = n / 5;
}
cout << ans << endl;