Factorial Trailing Zeroes

最新推荐文章于 2025-08-17 00:26:31 发布

phlovexz

最新推荐文章于 2025-08-17 00:26:31 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/u013609078/article/details/51620382

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文提供了一种高效计算n!结果中尾随0的数量的方法。通过迭代地除以5的幂次，此C++及Python实现能快速得出答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

c++

class Solution {
public:
    int trailingZeroes(int n) {
        int cnt = 0;
        long long i = 5;//int: overflow
        while (n / i >= 1) {
            cnt += n / i;
            i *= 5;
        }
        return cnt;
    }
};

python

class Solution(object):
    def trailingZeroes(self, n):
        """
        :type n: int
        :rtype: int
        """
        cnt = 0
        i=5
        while n/i >=1:
            cnt += n/i
            i *= 5
        return cnt