问题2912--奇怪的加法问题

2912: 奇怪的加法问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 315  解决: 102
[状态] [讨论版] [提交] [命题人:]
题目描述
近期,彬彬迷上了艾尔登法环,但他没有足够的资金,于是他找到了杰哥去借钱,但杰哥却被一道很简单的数论题目所难倒,如果彬彬能够解出该题,那么杰哥将借给彬彬一些资金。可彬彬是个只会小学数学的学渣,你能帮助他吗?

给出一个数组a,求所有的ai + aj(满足i < j)异或后再对2取模的值

例如:给出一个长度为4的数组a = {a1, a2, a3, a}

求((a1+a2) xor  (a1+a3)  xor  (a1+a4)  xor  (a2+a3)  xor  (a2+a4)  xor  (a3+a4))  MOD 2


xor:异或运算

对于二进制下的每一位,异或运算结果如下:

运算
结果
0 xor 0 0
0 xor 1 1
1 xor 0 1
1 xor 1 0


输入
第一行输入一个n,代表数组长度为n, 1 <= n <= 5*105

第二行给出n个整数ai,0 <= ai <= 109
输出
输出一个整数,表示答案
样例输入 Copy
3
1 3 4
样例输出 Copy
0