末尾零的个数

$N! 末尾有多少个$

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

AC代码：

 1 #include <iostream>
 2 using namespace std;
 3 int main() {
 4     int n, ans = 0;
 5     cin >> n;
 6     while (n) {
 7         ans += n/=5;
 8     }
 9     cout << ans << endl;
10     return 0;
11 }