Phép XOR trên đoạn số nguyên
Points
25
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho $q$ truy vấn, mỗi truy vấn gồm hai số nguyên không âm $L, R$ ($L \le R$). Hãy tính giá trị XOR của tất cả các số nguyên từ $L$ đến $R$: $L \oplus (L+1) \oplus \dots \oplus R$.
Dữ liệu vào
- Dòng đầu chứa số nguyên $q$ ($1 \le q \le 10^5$).
- $q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L, R$ ($0 \le L \le R \le 10^{18}$).
Dữ liệu ra
- Gồm $q$ dòng, mỗi dòng là kết quả của truy vấn tương ứng.
Ví dụ
| Input | Output |
|---|---|
| 3 2 4 0 3 5 5 |
5 0 5 |
Giới hạn
- $1 \le q \le 10^5, 0 \le L \le R \le 10^{18}$
Community Discussion