问题 CN: 异或和
内存限制：128 MB
时间限制：4.000 S
评测方式：文本比较
命题人：
提交：183
解决：45
题目描述
给你n个数的数组
$a_1$ $a_2$ .......$a_n$
求（$\sum_{i=1}^{n - 1}{\sum_{j=i + 1}^{n}{(a[i] \oplus a[j])}}$） % (109 + 7)
$A\oplus B$ 表示A异或B , 也表示为(a ^ b)
异或百度百科：
https://baike.baidu.com/item/%E5%BC%82%E6%88%96/10993677?fr=aladdin
$a_1$ $a_2$ .......$a_n$
求（$\sum_{i=1}^{n - 1}{\sum_{j=i + 1}^{n}{(a[i] \oplus a[j])}}$） % (109 + 7)
$A\oplus B$ 表示A异或B , 也表示为(a ^ b)
异或百度百科：
https://baike.baidu.com/item/%E5%BC%82%E6%88%96/10993677?fr=aladdin
输入
n
$a_1$ $a_2$ .......$a_n$
2 <= n <= 3 * 105
0 <= $a_i$ < 260
$a_1$ $a_2$ .......$a_n$
2 <= n <= 3 * 105
0 <= $a_i$ < 260
输出
（$\sum_{i=1}^{n - 1}{\sum_{j=i + 1}^{n}{(a[i] \oplus a[j])}}$） % (109 + 7)
样例输入 复制
3
1 2 3
样例输出 复制
6
提示
样例2：
输入：
10
3 1 4 1 5 9 2 6 5 3
输出：
237
输入：
10
3 1 4 1 5 9 2 6 5 3
输出：
237
样例3：
输入：
输入：
10 3 14 159 2653 58979 323846 2643383 27950288 419716939 9375105820输出：
103715602