Перевод числа 12312 из 3123-ой системы счисления в 123123-ую

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

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

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

12312₃₁₂₃=1 ∙ 3123⁴ + 2 ∙ 3123³ + 3 ∙ 3123² + 1 ∙ 3123¹ + 2 ∙ 3123⁰ = 1 ∙ 95123525290641 + 2 ∙ 30459021867 + 3 ∙ 9753129 + 1 ∙ 3123 + 2 ∙ 1 = 95123525290641 + 60918043734 + 29259387 + 3123 + 2 = 95184472596887₁₀

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

12312₃₁₂₃ = 95184472596887₁₀.

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

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

95184472596887₁₀=6278₁₂₃₁₂₃

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

12312₃₁₂₃=6278₁₂₃₁₂₃