Ксоня та дерево (Розбір)

Автор та розробник: Святослав Бідзіля

Спробуємо розв'язати задачу, якщо в нас вже множина чисел $S$ з піддерева і нам потрібно знайти $k$-е число з множини всіх можливих XOR-сум підмножин.

У випадку, якщо всі числа є степеню двійки можна п