Как стать автором
Обновить

Комментарии 14

А зачем мне считать количество конечных нулей факториала числа в определенной системе счисления?
Ну кому-то нужно число пи с триллионами знаков( а его даже прочитать за всю жизнь не успеешь), а вот автору число нулей в факториалах. Почему бы и нет? Зато в отличии от вычисления числа пи, энтропия вселенной почти не меняется, и счета за энергию небольшие.
У меня недавно была такая задача. Пример решения я нашел на сайте, который указал в конце поста. Аналогов на русском я не нашел, поэтому решил перевести.
Возможно, вам это никогда и не понадобится. Я писал этот пост для людей, которые столкнутся с такой задачей.
Непонятна связь количества нулей в факториале и копирайта.
Исправил.
Ваша первая формула говорит, что в конце числа 25 имеется 6 нулей.
В конце факториала 25, вы имеете в виду?
Нам дано число N и для него нужно найти количество конечных нулей. Решение будет довольно простым — сумма:

Math.floor(N/5) + Math.floor(N/25) + Math.floor(N/125) + Math.floor(N/625) + ...

Подставляем N = 25 и…

Формула действительно для оконечных нулей не N, а N! Виноват, не сообразил сразу, что просто N! выпало.
Ведь всё правильно вы прочли, «Нам дано число N и для него нужно найти количество конечных нулей» нужно читать «Нам дано число N и для его факториала нужно найти количество конечных нулей».

Было бы хорошо, чтобы в текст статьи внесли такую правку.
Спасибо, исправил.
Помнится, я эту формулу выводил на математических сборах в девятом классе. Полчаса ушло. Причём это была не сама задача, формула применялась для решения основной задачи. В общем, немного мелковато для статьи.
Не могу оспорить ваше утверждение. А вы читаете песочницу? Мужественный человек.
Зарегистрируйтесь на Хабре , чтобы оставить комментарий

Публикации

Истории