阶乘后面0的数量

最新推荐文章于 2022-01-23 22:05:21 发布

俺也一样

最新推荐文章于 2022-01-23 22:05:21 发布

阅读量308

点赞数

分类专栏： 51nod

本文链接：https://blog.csdn.net/weixin_41791402/article/details/100847229

版权

51nod 专栏收录该内容

13 篇文章 3 订阅

订阅专栏

n的阶乘后面有多少个0？

6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。

收起

输入

一个数N(1 <= N <= 10^9)

输出

输出0的数量

输入样例

输出样例

#include <bits/stdc++.h>
using namespace std;

long long trailingZeroes(long long n) 
    {
        long long count = 0;
        while(n >= 5) {
            count += n / 5;
            n /= 5;
        }
        return count;
    }
int main(void)
{
	long long n;
	cin >> n;
	cout << trailingZeroes(n) << endl;
	return 0;
}