Zeros à direita do fatorial
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) = 265252859812191058636308480000000Observações
- Crie uma solução que funcione com complexidade de tempo logarítmica.
n! = n * (n-1) * (n-2) * ... * 2 * 1