x! = 1 · 2 · … · x, причём 0! = 1. Например, 10! = 3628800 оканчивается на два нуля.
Дано число zeros. Посчитайте, у скольких неотрицательных целых x десятичная запись x! оканчивается ровно на zeros нулей.
Сами факториалы при больших zeros вычислить не получится — ищите закономерность.zeros=1 → 5
Ровно один ноль на конце у 5!, 6!, 7!, 8! и 9! (5! = 120, а 10! уже оканчивается на 00). Ответ 5.
zeros=5 → 0
24! оканчивается на 4 нуля, а 25! — сразу на 6: множитель 25 добавляет два нуля. Ровно пять не бывает, ответ 0.
zeros=0 → 5
zeros=1
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 105 тестов на сервере, включая скрытые.