Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 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! выпало.
Помнится, я эту формулу выводил на математических сборах в девятом классе. Полчаса ушло. Причём это была не сама задача, формула применялась для решения основной задачи. В общем, немного мелковато для статьи.
В песочнице лежит целая статья про циклический сдвиг, так что тут всё ещё не так плохо.
Эта задача встречалось совсем недавно codeforces.com/contest/1114/problem/C
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Подсчет конечных нулей факториала числа в любой системе счисления