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