题目：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;
}

---

知识点：

        思维，数学