IOM 2021, Блиц — Задача 20
The Blitz-contest of IOM-2021
Условие
The hero has a magic sword. In one blow it is able to cut down the number of heads equal to the square of some positive integer. That is, it can cut down 1, 4, 9, 16, and so on heads. The hero chooses positive integer and the Wizard tells the hero where the monster Serpent Gorynych is, with the number of heads . Here denotes bitwise xor, the exclusive or.
Help the hero find the smallest , for which he can cut off all the heads of the Serpent Gorynych in one blow.
Отговори
- 8
Решение
Informatics(6). Answer: 8
Оригинал в Архива: iom-2021-blitz-tasks-eng.pdf · официални решения: iom-2021-blitz-answers-eng.pdf