近期,彬彬迷上了艾尔登法环,但他没有足够的资金,于是他找到了杰哥去借钱,但杰哥却被一道很简单的数论题目所难倒,如果
彬彬能够解出该题,那么杰哥将借给
彬彬一些资金。可
彬彬是个只会小学数学的学渣,你能帮助他吗?
给出一个数组a,求所有的a
i + a
j(满足i < j)异或后再对2取模的值
例如:给出一个长度为4的数组a = {a
1, a
2, a
3, a}
求((a
1+a
2) xor (a
1+a
3) xor (a
1+a
4) xor (a
2+a
3) xor (a
2+a
4) xor (a
3+a
4)) MOD 2
xor:异或运算
对于二进制下的每一位,异或运算结果如下:
运算
|
结果
|
0 xor 0
|
0
|
0 xor 1
|
1
|
1 xor 0
|
1
|
1 xor 1
|
0
|