n! 結果尾數中零的數量

階乘尾數0

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

示例 1:

輸入: 3
輸出: 0
解釋: 3! = 6, 尾數中沒有零。
示例 2:

輸入: 5
輸出: 1
解釋: 5! = 120, 尾數中有 1 個零.

思路：

只有5的倍數的階乘，尾數中有連續的零：

num = a* 10^k = a* 5^k * 2^k

統計一個數中，可以累除多少個5，尾數中便有多少個0

def count_0(n):
    count = 0
    while n>1:
        count +=n//5
        n = n//5
    return count

def count_02(n):
    count = 0
    for i in range(5,n,5):
        x = i
        while x%5==0:
            x /=5
            count +=1
    return count