末尾零的个数

N! 末尾有多少个 0 呢？

 

先将n个数的乘法分解多个素数的乘法，其中2的个数一定比5多，则只需要判断其中有多少个5就可知末尾有多少0.

 

AC代码：

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