给出 n 个正整数,求每对数的异或值之和。
异或 (Xor):将两个正整数化成二进制,则得数的每一个二进制位等于两数对应位异或和。
比如 5 异或 (xor) 3 即为二进制 101 与二进制 11 的异或,结果为二进制的 110,转化成十进制为 6。
第 1 行:一个正整数 n (n ≤ 10^6)。
第 2 到 n+1 行:每行一个不超过 1000000 的正整数。
只有一行一个整数表示 n 个数两两异或值之和。
2 19 10
25
3 7 3 5
12
5 9 13 1 9 6
84
对于样例2:
7^3=4,7^5=2,5^3=6,2+4+6=12,所以和为12
数据范围:
对于 40% 的数据:1 ≤ n ≤ 5000
对于 100% 的数据:1 ≤ n ≤ 10^6
时间限制 | 1 秒 |
内存限制 | 128 MB |