Методы нахождения остатка «r»: деление, модульная арифметика, алгоритм Евклида, двоичное и синтетическое деление.
Методы преобразования чисел в систему счисления по основанию 4: деление, рекурсия, битовая манипуляция и таблица поиска.