题目链接: https://nanti.jisuanke.com/t/25088

官方解释:

       对于一个数的阶乘(分解成多个素数相乘),如果想末尾出现0的话,只有当5和2出现的时候,才会在末尾出现0。因为2的个数一定比5多。所以我们就可以得出一个结论,一个数的阶乘,末尾0的个数就是看里面5的个数。现在变成求1到n的因子有多少个5。对于包含一个5的数字,就是n/5,包含两个5的数字为n/25......通过n/=5的方式,每次剥掉一层5。


实现代码:

#include <iostream>
using namespace std;
int main() {
    int n, ans = 0;
    cin >> n;
    while (n) {
        ans += (n/=5);
    }
    cout << ans << endl;
    return 0;
}