Ответ:

  1. Разделить десятичное число на q и записать остаток от деления.
  2. Частное снова разделить на q; записать остаток. Повторять, пока частное не станет равно 0.
  3. Записать полученные остатки в обратном порядке. Это запись числа в системе с основанием q.