2023-09-24 09:44:33 +0000 UTC

Factorial Trailing Zeroes
Categories:
Tags:

Code

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