Олимпиадный тренинг

Задача . 16. Циклический сдвиг


Задача

Темы:

Циклический сдвиг

Некоторое натуральное число записано в восьмеричной системе счисления. Его первые две цифры неизвестны.

Число переводят в двоичную систему без ведущих нулей. Затем над всей двоичной записью выполняют циклический сдвиг влево.

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

Известно, что:

  • после сдвига на 1 бит первая восьмеричная цифра равна 2;
  • после сдвига на 2 бита первая восьмеричная цифра равна 5;
  • после сдвига на 3 бита первая восьмеричная цифра равна 3.

Определите первые две цифры исходной восьмеричной записи.

В ответе запишите их подряд без пробела.


Статистика успешных решений по компиляторам
Комментарий учителя