有意思的思维题题目描述给定N的（1 ≤ N ≤ 1000 000 000 ）计算 N ! 末尾 0 的个数如果暴力计算，时间与空间都
有意思的思维题
题目描述
给定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;