题目描述

小海棠有一个数组，她对每次会从中挑选出两个数字做异或和，她想知道对这个数组的所有数字进行完所有可能采样后的异或和的和是多少，即 求得以下公式的值 $\sum^{i=n,j=n}_{i=1,j=i+1} a_i\bigoplus a_j$

思路:

异或是按位异或, 我们可以将要异或的数展开来看：

拿 $[1,2,3,4,5]$ 举例：

1 [ 0 0 0 1 ]
2 [ 0 0 1 0 ]
3 [ 0 0 1 1 ]