Điểm:
900
Thời gian:
0.5s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Tính \(1 \oplus 2 \oplus 3 \oplus \dots \oplus n\) với \(n\) được nhập từ bàn phím.
Input
- Dòng 1 chứa \(t\) \((t \leq 10^5)\) - số câu hỏi.
- \(t\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(n\).
Output
- Ứng với mỗi câu hỏi in ra đáp án cần tìm.
Constraints
- Subtask 1 [10%]: \(n \le 10\);
- Subtask 2 [90%]: \(n \le 10^{12}\).
Example
Test 1
Input
2
3
6
Output
0
7
Note
- Nguồn: SPOJ
Bình luận
nghĩa là sao vậy mọi người mình đọc hòi mà không hiểu
bạn biết \(xor\) là gì chưa đã "__", bài này yêu cầu là tính tổng \(xor\) từ \(1\) tới \(n\) thôi