Ответ:

  1. Разделить десятичное число на основание новой системы.
  2. Записать остаток от деления.
  3. Частное снова делить на основание и записывать остатки, пока частное не станет меньше основания.
  4. Записать остатки в обратном порядке. Последнее частное будет первой цифрой числа.