Dec-26 Factorial Trailing Zeroes

[chenye-814]

https://leetcode.com/problems/factorial-trailing-zeroes/description/

[chenye-814]

view code

class Solution:
    def trailingZeroes(self, n: int) -> int:
        acc, prod = 0, 1
        while prod <= n:
            prod *= 5
            acc += n // prod
        return acc