LeetCode (No.172) - Cero después de que el factorial

Dado un número entero n, devuelve el n! Número de ceros en la mantisa resultado.

Ejemplo 1:
Entrada: 3
de salida: 0
Explicación :! 3 = 6, la mantisa no es cero.

Ejemplo 2:
Entrada: 5
de salida: 1
Explicación :! 5 = 120, hay un cero en la mantisa.
Nota: Su complejidad de tiempo del algoritmo debe ser O (log n).

Idea: si les preguntas n cuántos años puede contener 5

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