Phép XOR trên đoạn số nguyên

Buổi 73-74 — Virtual CF Mathematics
Points
25
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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}$
Draft saved