BW-M9. Grey kodini ochish

Datchik n sonini Grey kodida yuboradi: g = n ^ (n >> 1). Qabul qilingan g bo‘yicha asl n ni tiklang.

Kirish ma’lumotlari

Birinchi qatorda q, ikkinchisida q ta son g.

Chiqish ma’lumotlari

Har bir g uchun alohida qatorda n.

Cheklovlar

1 ≤ q ≤ 10⁵; 0 ≤ g ≤ 10¹⁸.