172. 阶乘后的零

Q:

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

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
说明: 你算法的时间复杂度应为 O(log n) 。

A:

5乘2才能得到10，又如果一个数字阶乘里有5，2的数量一定比5多，假设求n的阶乘，2的数量应该为至少n/2+(n-1)/2+(n-2)/2+(n-3)/3… 。然后就找n里有多少个5的因数了，除以5若得到还是5的倍数，如n=25，25/5=5，5、10、15、20、25。还要继续除，5/5=1，因为25还可以分解出多一个5。
别人的代码：

class Solution:
    def trailingZeroes(self, n: int) -> int:
        p = 0
        while n >= 5:
            n = n // 5
            p += n
        return p