0172. 阶乘后的零 #

• 标签：数学
• 难度：简单

题目大意 #

给定一个整数 n。

要求：返回 n! 结果中尾随零的数量。

注意：$0 <= n <= 10^4$

解题思路 #

阶乘中，末尾 0 的来源只有 2 * 5。所以尾随 0 的个数为 2 的倍数个数和 5 的倍数个数的最小值。又因为 2 < 5，2 的倍数个数肯定小于等于 5 的倍数，所以直接统计 5 的倍数个数即可。

代码 #

1
2
3
4
5
6
7

class Solution:
    def trailingZeroes(self, n: int) -> int:
        count = 0
        while n > 0:
            count += n // 5
            n = n // 5
        return count