有意思的思维题

题目描述
给定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;