Python

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Из числа N вычитается остаток от деления N на 4.

2. Строится двоичная запись полученного результата.

3. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры построенной двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа(справа).

б)…