Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!.

Example 1:

Input: 3
Output: 0
Explanation: 3! = 6, no trailing zero.

负数应该是没有阶乘。0是由10得到的，10又是由2和5得到的，2的数量明显比5多，所以只需要看n有几个5就可以了。

用n//5得到的就是n以下有几个能被5整除的数。

但是因为25 = 5*5，125 = 5*5*5

所以n//5之后再算n//5，如果还是>0,就是算有多少个25，每个25多出一个5，在原来的基础上加上25带来的额外的5.以此类推。。。

其实就是算有几个5的倍数，几个5^2的倍数，几个5^3的倍数

class Solution:
    def trailingZeroes(self, n):
        """
        :type n: int
        :rtype: int
        """
        
        res = 0
        while n:
            res += n//5
            n//=5
        return res