1
2# Given an integer n, return the number of trailing zeroes in n!.
3#
4# Note: Your solution should be in logarithmic time complexity.
5
6# author li.hzh
7class Solution:
8    def trailingZeroes(self, n):
9        """
10        :type n: int
11        :rtype: int
12        """
13        result = 0
14        while n >= 5:
15            result += n // 5
16            n = n // 5
17        return result
18
19
20solution = Solution()
21print(solution.trailingZeroes(102))
22
23