Для перевода числа 47463647472735 из 20-ой в 4-ую систему счисления, необходимо сначала перевести его в десятичную систему, а полученное число в 4-ую. Для перевода 20-ого числа 47463647472735 в десятичное необходимо записать его в виде многочлена, состоящего из произведений цифр вида:
A20 = an-1 ∙ 20n-1 + an-2 ∙ 20n-2 + ∙∙∙ + a0 ∙ 200
В результате преобразований получим:
4746364747273520=4 ∙ 2013 + 7 ∙ 2012 + 4 ∙ 2011 + 6 ∙ 2010 + 3 ∙ 209 + 6 ∙ 208 + 4 ∙ 207 + 7 ∙ 206 + 4 ∙ 205 + 7 ∙ 204 + 2 ∙ 203 + 7 ∙ 202 + 3 ∙ 201 + 5 ∙ 200 = 4 ∙ 81920000000000000 + 7 ∙ 4096000000000000 + 4 ∙ 204800000000000 + 6 ∙ 10240000000000 + 3 ∙ 512000000000 + 6 ∙ 25600000000 + 4 ∙ 1280000000 + 7 ∙ 64000000 + 4 ∙ 3200000 + 7 ∙ 160000 + 2 ∙ 8000 + 7 ∙ 400 + 3 ∙ 20 + 5 ∙ 1 = 327680000000000000 + 28672000000000000 + 819200000000000 + 61440000000000 + 1536000000000 + 153600000000 + 5120000000 + 448000000 + 12800000 + 1120000 + 16000 + 2800 + 60 + 5 = 35723433518193886510
Таким образом:
4746364747273520 = 35723433518193886510.
Для перевода десятичного числа 357234335181938865 в 4-ую систему счисления, необходимо его последовательно делить на 4 до тех пор, пока остаток не станет меньше чем 4.
| — | 357234335181938865 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 3.5723433518194E+17 | — | 8.9308583795485E+16 | 4 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 8.9308583795485E+16 | — | 2.2327145948871E+16 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 2.2327145948871E+16 | — | 5.5817864872178E+15 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 5.5817864872178E+15 | — | 1.3954466218044E+15 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 3 | 1.3954466218044E+15 | — | 3.4886165545111E+14 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 3.4886165545111E+14 | — | 87215413862778 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 87215413862776 | — | 21803853465694 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 2 | 21803853465692 | — | 5450963366423 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 2 | 5450963366420 | — | 1362740841605 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 3 | 1362740841604 | — | 340685210401 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 340685210400 | — | 85171302600 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 85171302600 | — | 21292825650 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 21292825648 | — | 5323206412 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 2 | 5323206412 | — | 1330801603 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 1330801600 | — | 332700400 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 3 | 332700400 | — | 83175100 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 83175100 | — | 20793775 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 20793772 | — | 5198443 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 3 | 5198440 | — | 1299610 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 3 | 1299608 | — | 324902 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 2 | 324900 | — | 81225 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 2 | 81224 | — | 20306 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 20304 | — | 5076 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 2 | 5076 | — | 1269 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 1268 | — | 317 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 316 | — | 79 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 76 | — | 19 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 3 | 16 | — | 4 | 4 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 3 | 4 | 1 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 |
Ответом будет являться обратная последовательность результатов деления:
35723433518193886510=1033110212233003020113220030004
Окончательный ответ будет выглядеть так:
4746364747273520=1033110212233003020113220030004
