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 AA and the Wizard tells the hero where the monster Serpent Gorynych is, with the number of heads (27⊕29⊕31⊕33+A)(27 \oplus 29 \oplus 31 \oplus 33 + A). Here ⊕\oplus denotes bitwise xor, the exclusive or.

Help the hero find the smallest AA, for which he can cut off all the heads of the Serpent Gorynych in one blow.

Отговори

Решение


Оригинал в Архива: iom-2021-blitz-tasks-eng.pdf · официални решения: iom-2021-blitz-answers-eng.pdf