Gương Phản Chiếu Bit
Points
22
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
number
Đề 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$
Community Discussion