В чем суть алгоритма перевода десятичного числа в любую систему счисления?
... на основание системы, выписывание остатков