Сложнаяmath
Нули в конце факториала
Лимит времени 2 с · Память 64 МБПринято: —Решили: 0
Условие
Дано неотрицательное целое число n. Выведите, сколько нулей стоит в конце числа n!. Само n! вычислять не нужно.
Примеры
Пример 1
Ввод
5
Вывод
1
Пример 2
Ввод
10
Вывод
2
Ограничения
- 0 ≤ n ≤ 10^18