Перевод числа 123456789 из 123-ой системы счисления в 456-ую

Для перевода числа 123456789 из 123-ой в 456-ую систему счисления, необходимо сначала перевести его в десятичную систему, а полученное число в 456-ую. Для перевода 123-ого числа 123456789 в десятичное необходимо записать его в виде многочлена, состоящего из произведений цифр вида:

A₁₂₃ = a_n-1 ∙ 123^n-1 + a_n-2 ∙ 123^n-2 + ∙∙∙ + a₀ ∙ 123⁰

В результате преобразований получим:

123456789₁₂₃=1 ∙ 123⁸ + 2 ∙ 123⁷ + 3 ∙ 123⁶ + 4 ∙ 123⁵ + 5 ∙ 123⁴ + 6 ∙ 123³ + 7 ∙ 123² + 8 ∙ 123¹ + 9 ∙ 123⁰ = 1 ∙ 52389094428262881 + 2 ∙ 425927596977747 + 3 ∙ 3462825991689 + 4 ∙ 28153056843 + 5 ∙ 228886641 + 6 ∙ 1860867 + 7 ∙ 15129 + 8 ∙ 123 + 9 ∙ 1 = 52389094428262881 + 851855193955494 + 10388477975067 + 112612227372 + 1144433205 + 11165202 + 105903 + 984 + 9 = 53251451868126117₁₀

Таким образом:

123456789₁₂₃ = 53251451868126117₁₀.

Для перевода десятичного числа 53251451868126117 в 456-ую систему счисления, необходимо его последовательно делить на 456 до тех пор, пока остаток не станет меньше чем 456.

Ответом будет являться обратная последовательность результатов деления:

53251451868126117₁₀=5₄₅₆

Окончательный ответ будет выглядеть так:

123456789₁₂₃=5₄₅₆