Для перевода десятичного числа 123456789 в 4-ую систему счисления, необходимо его последовательно делить на 4 до тех пор, пока остаток не станет меньше чем 4.
| — | 123456789 | 4 | |||||||||||||||||||||||||
| 123456788 | — | 30864197 | 4 | ||||||||||||||||||||||||
| 1 | 30864196 | — | 7716049 | 4 | |||||||||||||||||||||||
| 1 | 7716048 | — | 1929012 | 4 | |||||||||||||||||||||||
| 1 | 1929012 | — | 482253 | 4 | |||||||||||||||||||||||
| 0 | 482252 | — | 120563 | 4 | |||||||||||||||||||||||
| 1 | 120560 | — | 30140 | 4 | |||||||||||||||||||||||
| 3 | 30140 | — | 7535 | 4 | |||||||||||||||||||||||
| 0 | 7532 | — | 1883 | 4 | |||||||||||||||||||||||
| 3 | 1880 | — | 470 | 4 | |||||||||||||||||||||||
| 3 | 468 | — | 117 | 4 | |||||||||||||||||||||||
| 2 | 116 | — | 29 | 4 | |||||||||||||||||||||||
| 1 | 28 | — | 7 | 4 | |||||||||||||||||||||||
| 1 | 4 | 1 | |||||||||||||||||||||||||
| 3 |
Ответом будет являться обратная последовательность результатов деления:
12345678910=131123303101114
