Условие:
Задание 5 (№20402).
(Иглин K.) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
Строится двоичная запись числа N .
2. Далее эта запись обрабатывается по следующему правилу:
A) Если число N делиться на 3, то к нему слева приписывается 1 , а справа двоичная запись числа ( N+2 )
Б) Если число не делиться на 3, то слева к нему приписывается двоичная запись остатка от деления числа N на 3, а справа два нуля.
Полученная таким обра