Ceros finales del factorial

Published by persolut in

Crea una función que, dado un entero positivo n, devuelva la cantidad de ceros finales en n!.

Ejemplos

TrailingZeroes(6) ➞ 1
// factorial(6) = 720

TrailingZeroes(30) ➞ 7
// factorial(30) = 265252859812191058636308480000000

Notas

  • Crea una solución que funcione con una complejidad temporal logarítmica.
  • n! = n * (n-1) * (n-2) * ... * 2 * 1