Gương Phản Chiếu Bit

Buổi 23 — Thao tác bit
Points
22
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
number
Submissions
Đề bài

Cho một số nguyên không âm $N$ và số bit $B$. Hãy đảo ngược $B$ bit thấp nhất của $N$ (tức là bit thứ $0$ trở thành bit thứ $B-1$, bit thứ $1$ trở thành bit thứ $B-2$, v.v.) và in ra kết quả.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên $T$ — số truy vấn.
  • $T$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $N$ và $B$.
Dữ liệu ra
  • Với mỗi truy vấn, in ra kết quả sau khi đảo ngược $B$ bit thấp.
Ví dụ
Input Output
3
13 4
1 8
6 3
11
128
3
Giới hạn
  • $1 \le T \le 10^5$
  • $0 \le N < 2^B$
  • $1 \le B \le 62$
Draft saved