Pull to refresh
5
0
Артём @ra44o

Пользователь

Send message

Подсчет конечных нулей факториала числа в любой системе счисления

Reading time2 min
Views23K

Как я могу посчитать количество конечных нулей факториала числа в определенной системе счисления?


Давайте рассмотрим случай, когда мы находимся в 10-й системе счисления, а затем посмотрим, как мы можем обобщить это в универсальное решение. Нам дано число N и для его факториала нужно найти количество конечных нулей. Решение будет довольно простым — сумма:

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

Её мы можем обобщить в такую формулу:

$\sum\limits_{i=1}^\infty {N \over 5^i}.$

Почему 5? Это просто. Конечный ноль получается только тогда, когда в составе факториала число имеет 10. Таким образом, посчитав количество десяток в факториале, мы узнаем количество конечных нулей.
Читать дальше →
Total votes 21: ↑17 and ↓4+13
Comments14

Information

Rating
Does not participate
Location
Минск, Минская обл., Беларусь
Registered
Activity