Деление пятеричного числа на 3, построить конечный автомат Опции

[Guilty]

Приветы всем
Пожалуйста посмотрите на эту задачу. Конечно не прошу написать алгоритм , но хотя бы помоч по теории.
итак условие задачи :

Построить конечный автомат, выдающий результат деления вводимого пятеричного числа на 3. Результат выдается в форме: <частное>(<остаток>). Число вводится со старших разрядов и заканчивается маркером конца "#". Результат представляется также в пятеричной системе счисления.

Хотя бы напишите что-нибудь по теории связанной с делением пятеричного числа. Механизм деления мне интересен.

[Lapp]

Хотя бы напишите что-нибудь по теории связанной с делением пятеричного числа. Механизм деления мне интересен.

Первый способ.
Заведи целую переменную, положи туда ноль, а по мере ввода цифр умножай ее на 5 и прибавляй следующую цифру. Так ты получишь верное число. Потом дели его на три, а результат переведи в пятеричную систему. Как? В цикле делишь на 5, а остаток всякий раз записываешь - это пятеричные цифры справа налево.

Второй способ.
В лоб . Деление уголком знаешь? Вот это и есть твой алгоритм. Только не забудь, что основание 5, а не 10.