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

Задача . ЕГЭ СТ-Хард. Задание 5. Автомат с битом чётности


Задача

Темы:

Автомат обрабатывает натуральное число N (\(1 \le N \le 255\)) по следующему алгоритму:

  1. Записать N в двоичной системе (без ведущих нулей).
  2. Дописать справа бит чётности (0, если количество единиц чётно; 1 — если нечётно).
  3. Инвертировать все биты полученной строки (заменить 0 на 1 и 1 на 0).
  4. Полученное двоичное число перевести в десятичную систему — это результат R.

Укажите наименьшее N, при котором R делится на 17.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

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