D - Xor Sum 4
D - Xor Sum 4
得分：400分
问题描述
有N个整数。第i个整数是$A_i$。
计算$\sum_{i=1}^{N-1}\sum_{j=i+1}^{N} (A_i \text{ XOR } A_j)$，对$(10^9+7)$取模。
什么是$\text{ XOR }$？
整数A和B的异或$\text{ XOR }$定义如下：
- 当$A \text{ XOR } B$写成二进制时，第$2^k$位（$k \geq 0$）的数字为1，如果在$2^k$位中，A和B中只有一个有1，否则为0。
约束条件
- $2 \leq N \leq 3 \times 10^5$
- $0 \leq A_i < 2^{60}$
- 输入中的所有值都是整数。
输入
输入以以下格式从标准输入中给出：
输出
输出$\sum_{i=1}^{N-1}\sum_{j=i+1}^{N} (A_i \text{ XOR } A_j)$，对$(10^9+7)$取模。
3
1 2 3
6
我们有$(1\text{ XOR } 2)+(1\text{ XOR } 3)+(2\text{ XOR } 3)=3+2+1=6$。
10
3 1 4 1 5 9 2 6 5 3
237
10
3 14 159 2653 58979 323846 2643383 27950288 419716939 9375105820
103715602
打印取$(10^9+7)$模的和。
相关
在下列比赛中: