Pular para o conteúdo

Zeros finais de um fatorial

Fácil#factor-counting#math~20 min

A missão

Problema

Dado um número inteiro não negativo n, informe quantos zeros existem no final de n fatorial. O próprio fatorial é astronomicamente grande mesmo para valores modestos de n, então calculá-lo e depois contar os caracteres não é uma opção.

Exemplos

Input:  n = 5
Output: 1
Por quê: 120 termina em um único zero
Input:  n = 30
Output: 7
Input:  n = 0
Output: 0
Por quê: edge case: 0! é 1 e não tem nenhum zero final

Dicas

0 / 3

Tempo-alvo
O(log n)
Espaço-alvo
O(1)

Restrições

  • n ≥ 0

Travou na ideia, e não no código? Crivo de Eratóstenes explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado