外贸购物网站建设_佛教网站大全网_seo是什么部位_免费无代码开发平台

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;
}

---

知识点：

        思维，数学