Xor Sum 4

题目描述

我们有 $N$ 个整数。第 $i$ 个整数是 $A_i$。 求 $\sum_{i=1}^{N-1}\sum_{j=i+1}^{N} (A_i \text{ XOR } A_j)$，对 $(10^9+7)$ 取模。

输入格式

输入来自标准输入，格式如下： $N$ $A_1$ $A_2$ $...$ $A_N$

输出格式

输出 $\sum_{i=1}^{N-1}\sum_{j=i+1}^{N} (A_i \text{ XOR } A_j)$，对 $(10^9+7)$ 取模。

3
1 2 3

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

提示

$2 \leq N \leq 3 \times 10^5$ 0 \leq A_i < 2^{60} 输入中的所有值都是整数。我们有 $(1\text{ XOR } 2)+(1\text{ XOR } 3)+(2\text{ XOR } 3)=3+2+1=6$。
将和对 $(10^9+7)$ 取模并输出。

标签: AtCoder|abc147D

来源

AtCoder|abc147D