Mã Gray là mã nhị phân trong đó hai giá trị liên tiếp chỉ khác nhau đúng 1 bit. Công thức chuyển từ Gray g về nhị phân b: b = g ⊕ (g >> 1) ⊕ (g >> 2) ⊕ ... (tích lũy XOR dịch phải), tương đương quét từ bit cao xuống thấp.
Cho m mã Gray (cho dưới dạng số thập phân), hãy in giá trị nhị phân (thập phân) tương ứng của từng mã, cách nhau dấu cách trên một dòng.
Gray 7 (111) → nhị phân 101 = 5. Gray 4 (100) → 111 = 7.
Dòng 1: số lượng m. Dòng 2: m mã Gray dạng thập phân cách nhau bởi dấu cách.
1 ≤ m ≤ 10^4, mỗi mã trong [0, 10^9].
Một dòng: m giá trị thập phân sau giải mã, cách nhau bởi dấu cách.
Ví dụ:
Đầu vào:
2
7 4
Đầu ra:
5 7
Giải thích:
Đang tải editor...