завтро Курсовая (( с программой проблема

[FIREMAX]

Люди помогите с написанием программы пожалуйсто, завтро курсовая прорамма сложная решить не могу ни как тока смог понять последовательность чисел как записывается.

Последовательность 011212201220200112… строится так: сначала 0, затем повторяется следующее действие: уже написанную часть приписывают справа с заменой 0 на 1, 1 на 2, 2 на 0, т.е.
0->01->0112->01121220->…
Составить алгоритм, который по введённому N, (0<=N<=3 000 000 000) определяет, какое число стоит на N-ом месте в последовательности нулей ( за исключением представления числа 0).Используя эту функцию, получить двоичное 1|16-ричное 2 представления данных пяти чисел.


получается так: 0->01->0112->01121220->011212202001->0112122020010112 вот эт я понял как а программу как не имею представления как (( пожалуйсто помогите и если сможете в письменом виде объяснить как это делается