К задачам

Нули в конце факториала

ЛегкаяАлгоритмы
Лучше работает на десктопе
Теория чиселФакториалПростые множители

Верните количество нулей в конце числа n!.

Сам факториал может быть огромным, поэтому не вычисляйте n! напрямую. Посчитайте, сколько множителей 10 появляется в его разложении на простые множители.

Signature

def trailing_zeroes_factorial(n: int) -> int:

Примеры

Пример 1

Вход:
n = 0
Выход:0

У 0! нет нулей в конце

Пример 2

Вход:
n = 5
Выход:1

5! = 120

Пример 3

Вход:
n = 10
Выход:2

У 10! два нуля в конце

Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
05:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Количество нулей в конце n! — Алгоритмы задача — ML Mentor