P12177 [蓝桥杯 2025 省 Python B] 异或和

小蓝有 $n$ 个数 $a_i$，他想知道这 $n$ 个数中的所有数对下标的差值乘上它们的异或之后，得到的结果的和是多少。 也就是说，小蓝想要得到 $$\sum_{i=1}^{n} \sum_{j=i+1}^{n} (a_i \oplus a_j) \times (j - i)$$ 的值，其中 $\oplus$ 表示按位异或。

无

无

### 评测用例规模与约定 - 对于 $40\%$ 的评测用例，$n \leq 5000$； - 对于所有评测用例，$1 \leq n \leq 10^5$，$1 \leq a_i \leq 2^{20}$。