Factorial Trailing Zeroes
连乘里面的5永远要比2少很多,而构成后缀0就是需要五乘二,这样我们只需要找连乘里面有多少个数含有5就行,如果有25,125这些的话就再多加一个数
class Solution(object):
def trailingZeroes(self, n):
"""
:type n: int
:rtype: int
"""
result = 0
divider = 5
cur = n
while cur >= divider:
result += (cur / divider)
divider *= 5
return result