Перевод чисел из одной системы счисления в другую

Алгоритм перевода целого числа из десятичной системы счисления в p-ичную систему счисления $q_{10}\to x_p$:

1. поделить исходное число на основание p;
2. записать остаток от деления;
3. частное от деления снова поделить на основание p;
4. повторять шаги 1–3 до тех пор, пока частное от деления не станет меньше p;
5. записать результат перевода (первая цифра нового числа есть последнее полученное частное, далее последовательность остатков от деления справа налево).