#5316. Đảo Ngược Bit Trong Khung Rộng (Mã bài: REVB)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho số nguyên không âm n và chiều rộng w (số bit). Hãy đảo ngược thứ tự bit của n trong khung w bit phải cùng: bit ở vị trí i sẽ được chuyển sang vị trí w-1-i .

Dữ liệu: Một dòng gồm hai số nguyên n w với 0 \le n < 2^w , 1 \le w \le 32 .
Kết quả: Một số nguyên là kết quả đảo ngược bit của n trong w bit.

Ví dụ:

Dữ liệu:

98 8

Kết quả:

70

( 98 = 01100010₂ → đảo thành 01000110₂ = 70 )