[思维]阶乘后面0的数量

最新推荐文章于 2022-02-02 03:04:00 发布

Aurora141592

最新推荐文章于 2022-02-02 03:04:00 发布

阅读量89

点赞数

分类专栏：思维

本文链接：https://blog.csdn.net/wulalalawu/article/details/112134868

版权

思维专栏收录该内容

14 篇文章 0 订阅

订阅专栏

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1003
找有几个5，几个25，几个125，。。。，直到一个都找不到，然后算每个5的贡献就好了。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll n, d = 5, ans = 0, cnt = 1;
    cin >> n;
    while (n / d != 0){
        ans += n / d;
        d *= 5;
        ++cnt;
    }
    cout << ans << endl;
    return 0;
}