| 问题描述 |
|---|
给定一个长度为 $$n$$ 的整数序列 $$A$$ 求这些数任取 $$3$$ 个数异或运算后，求和的值。 一共有 $$\left ( \begin{array}{} n\\3 \end{array} \right)$$ 个三元组，计算这些三元组内部异或和之后的和。
|
| 输入描述 |
第一行一个正整数 $$n$$，接下去 $$n$$ 个正整数 $$a_i$$。（$$1\le n \le 2\times 10^5,1\le a_i \le 10^{18}$$） |
| 输出描述 |
结果可能很大，输出对 $$1000000007$$ 取模后的答案。 |
| 样例输入复制样例 |
4 3 4 5 6 |
| 样例输出 |
10 |
| 提示说明 |
共有 $$4$$ 个三元组：$$\{3,4,5\},\{3,4,6\},\{3,5,6\},\{4,5,6\}$$ $$3\oplus 4\oplus5=2$$ $$3\oplus 4\oplus6=1$$ $$3\oplus 5\oplus6=0$$ $$4\oplus 5\oplus6=7$$ 相加为 $$10$$ 。
|
| 相关 |