На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: a) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись числа 11100 преобразуется в запись 111001; b) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр н

Изначально мы имеем число N, и мы должны построить новое число R, используя двоичную запись числа N и определенные правила.

1. Переведем число N в двоичную систему счисления. Для этого будем делить число N на 2 и записывать остатки от деления. Для примера, число 9 будет иметь двоичное представление 1001.

2. После того как мы получили двоичное представление числа N, мы должны добавить два дополнительных разряда справа. Для этого применим следующие правила:

a) Сложим все цифры двоичной записи числа N и найдем остаток от деления этой суммы на 2. Запишем полученный остаток справа от двоичной записи числа N. Например, если сумма цифр равна 4, то новая запись числа N будет 10010.

b) Повторим шаг a) для новой записи числа N, снова добавив остаток от деления суммы цифр на 2 справа от числа. Например, если сумма цифр равна 3, то окончательная запись числа R будет 100101.

Таким образом, мы преобразовали число N в новое число R, используя двоичную запись числа N и заданные правила.