问题 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