A7550. [ABC147D] Xor Sum 4
编程题
普及/提高-
知识点
题目描述
给出 $n$ 个整数 $a_i$，请求出 $\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}(a_i \operatorname{xor}a_j)$ 对 $10^9 + 7$ 取模的值。
输入格式
第一行为一个正整数 $n$。
第二行有 $n$ 个整数 $a_i$。
第二行有 $n$ 个整数 $a_i$。
输出格式
输出 $\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}(a_i \operatorname{xor}a_j)$ 对 $10^9 + 7$ 取模的值。
输入输出样例
输入 #1
3 1 2 3
输出 #1
6
输入 #2
10 3 1 4 1 5 9 2 6 5 3
输出 #2
237
输入 #3
10 3 14 159 2653 58979 323846 2643383 27950288 419716939 9375105820
输出 #3
103715602
说明/提示
$2 \le n \le 3 \times 10 ^ 5, 0 \le a_i \le 2^{60}$。