题目：0的个数

https://oj.youyue.info/p/p100C

思路：

        总有因子和5相乘会的到一个尾数0，因此求出1~n里有几个5相乘就有几个尾数0。例如25!为[5 10 15 20 25]，因为25=5*5，所以有6个5，就有6个尾数0。

代码：

#include <bits/stdc++.h>
using namespace std;
using ll = long long;ll trailingZeroes(ll n){ll count = 0;while(n >= 5) {count += n / 5;n /= 5;}return count;}int main(){ll n;cin >> n;cout << trailingZeroes(n) << '\n';return 0;
}

知识点：

        思维，数学