LeetCode刷题日记2022-3-25/172. 阶乘后的零-10的个数

题目描述

给定一个整数 n ，返回 n! 结果中尾随零的数量。

提示 n! = n * (n - 1) * (n - 2) * … * 3 * 2 * 1

示例 1：

输入：n = 3
输出：0
解释：3! = 6 ，不含尾随 0

示例 2：

输入：n = 5
输出：1
解释：5! = 120 ，有一个尾随 0

示例 3：

输入：n = 0
输出：0

提示：

• 0 <= n <= 104

题解思路

因为要求的是阶乘 之后带0的个数

也就是2*5 即求5的个数

因此我们只需要求（1，n）里面5的个数即可

题解代码

class Solution:
    def trailingZeroes(self, n: int) -> int:
        ans=0

        for i in range(5,n+1,5):
            while i%5==0:
                i//=5
                ans+=1
        return