Về 0
Cho mảng
Bạn có thể tạo ra một mảng
Trong đó
XOR là phép toán hoặc loại trừ giữa hai số nhị phân. Kết quả của phép XOR giữa hai bit là:
1 nếu hai bit khác nhau.
0 nếu hai bit giống nhau.
Ví dụ:
* 0 ⊕ 0 = 0
* 1 ⊕ 1 = 0
* 1 ⊕ 0 = 1
* 0 ⊕ 1 = 1
Khi áp dụng phép XOR vào các số nguyên, ta thực hiện phép XOR bit-by-bit trên từng cặp bit của hai số.
Ví dụ cụ thể với a = 5, b = 3, kết quả a ⊕ b = 6
101 (5 trong hệ nhị phân)
⊕
011 (3 trong hệ nhị phân)
---
110 (6 trong hệ nhị phân)
Trong hầu hết các ngôn ngữ lập trình thì XOR được thể hiện bằng ký tự '^'.
Giả sử C++:
#include <bits/stdc++.h>
using namespace std;
main(){
int a = 3,b=5;
int c = a^b;
cout << c; // Kết quả c = 6
}
Bạn có thể chọn một số
Lưu ý: Đề bài đảm bảo rằng nếu tồn tại
Đầu vào
Dòng đầu tiên chứa số nguyên
Dòng đầu tiên của mỗi testcase chứa số nguyên
Dòng thứ hai của mỗi testcase gồm
Đầu vào đảm bảo tổng số lượng
Đầu ra
In ra
Giới hạn
Ví dụ
Đầu vào
5
3
1 2 5
3
1 2 3
4
0 1 2 3
4
1 2 2 3
1
1
Đầu ra
6
0
0
-1
1
Giải thích
Ở testcase đầu tiên, với
Comments