Saltar al contenido

Ceros finales de un factorial

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

La misión

Problema

Dado un número entero no negativo n, indica cuántos ceros hay al final del factorial de n. El factorial en sí es astronómicamente grande incluso para un n modesto, así que calcularlo y luego contar caracteres no es una opción.

Ejemplos

Input:  n = 5
Output: 1
Por qué: 120 termina en un solo cero
Input:  n = 30
Output: 7
Input:  n = 0
Output: 0
Por qué: caso límite: 0! es 1 y no tiene ceros finales

Pistas

0 / 3

Tiempo objetivo
O(log n)
Espacio objetivo
O(1)

Restricciones

  • n ≥ 0

¿Lo que te frena es la idea y no el código? La criba de Eratóstenes lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio