有意思的思维题

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