Công Tắc Bit
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
number
Đề bài
Cho số nguyên không âm $N$ và số nguyên $K$. Hãy đổi trạng thái (toggle) bit thứ $K$ của $N$ (bit đánh số từ $0$, từ phải sang trái).
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à $K$.
Dữ liệu ra
- Với mỗi truy vấn, in ra kết quả sau khi toggle bit thứ $K$ của $N$.
Ví dụ
| Input | Output |
|---|---|
| 3 5 0 5 1 5 2 |
4 7 1 |
Giới hạn
- $1 \le T \le 10^5$
- $0 \le N \le 10^{18}$
- $0 \le K \le 62$
Community Discussion