Zeros à direita do fatorial

Published by persolut in

Crie uma função que, dado um número inteiro positivo n, retorne a quantidade de zeros à direita em n!.

Exemplos

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

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

Observações

  • Crie uma solução que funcione com complexidade de tempo logarítmica.
  • n! = n * (n-1) * (n-2) * ... * 2 * 1