Напишіть програму або функцію, яка знайде кількість нулів на кінці n!
бази 10, де n
є вхідне число (у будь-якому бажаному форматі).
Можна припустити, що n
це додатне ціле число, тобто n!
це ціле число. Немає нулів після десяткових знаків у n!
. Крім того, можна припустити, що ваша мова програмування може обробляти значення n
і n!
.
Тестові справи
1
==> 0
5
==> 1
100
==> 24
666
==> 165
2016
==> 502
1234567891011121314151617181920
==> 308641972752780328537904295461
Це код гольфу. Діють стандартні правила. Виграє найкоротший код у байтах.
Подання
Щоб переконатися, що ваша відповідь відображається, будь ласка, почніть свою відповідь із заголовка, використовуючи наступний шаблон Markdown:
# Language Name, N bytes
де N
розмір вашого подання. Якщо ви покращите свій рахунок, ви можете зберегти старі бали у заголовку, прокресливши їх. Наприклад:
# Ruby, <s>104</s> <s>101</s> 96 bytes
Якщо ви хочете включити у свій заголовок декілька чисел (наприклад, тому що ваш результат - це сума двох файлів або ви хочете окремо перерахувати штрафні санкції для перекладача), переконайтесь, що фактичний результат - це останнє число у заголовку:
# Perl, 43 + 2 (-p flag) = 45 bytes
Ви також можете зробити ім'я мови посиланням, яке потім з’явиться у фрагменті таблиць лідерів:
# [><>](http://esolangs.org/wiki/Fish), 121 bytes
Таблиця лідерів
Ось фрагмент стека для створення як звичайного табло, так і огляду переможців за мовою.
n
бути рядок введення?
n!
би вписувався у ваш цілий тип! Ну, може, в інший раз.