【leetcode系列】【算法】【简单】阶乘后的零(数学题)

题目：

题目链接： https://leetcode-cn.com/problems/factorial-trailing-zeroes/

 

解题思路：

在阶乘的过程中，必须有5外加一个偶数才会有一个0

有一个25加一个4的倍数，会有2个0，但是25其实就是5的平方

所以本质上还是计算5的倍数

 

代码实现：

class Solution:
    def trailingZeroes(self, n: int) -> int:
        zero_num = 0
        curr_times = 5
        while curr_times <= n:
            zero_num += n // curr_times
            curr_times *= 5

        return zero_num