leetcode172. 階乘後的零

給定一個整數 n，返回 n! 結果尾數中零的數量。

示例 1:
輸入: 3
輸出: 0
解釋: 3! = 6, 尾數中沒有零。
示例 2:
輸入: 5
輸出: 1
解釋: 5! = 120, 尾數中有 1 個零.
說明: 你算法的時間複雜度應爲 O(log n) 。

最終求的是所有數中5的個數：

class Solution:
    def trailingZeroes(self, n: int) -> int:
        # 就是求2*5的個數,2總是多餘5,所以是求5的個數
        # 先求5的倍數個數，再25,再125...
        res = 0
        while n:
            n = n//5
            res += n
        return res