传统题 1000ms 256MiB

位运算3

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为nn的数组,数组的第ii项是aia_i。 请你求出 $\bigoplus_{i = 1}^n \bigoplus_{j = i + 1}^n (a_i + a_j)$的结果。

输入格式

第一行一个正整数n(2n105)n(2 \leq n \leq 10 ^ 5),第二行nn个正整数,第ii个表示ai(1ai106)a_i(1 \leq a_i \leq 10^6)

输出格式

一个正整数表示答案

样例

4
114 514 1919 810
29
3
2 1 5
2

样例解释

样例二即求:(2+1)(2+5)(1+5)(2 + 1) \bigoplus (2 + 5) \bigoplus (1 + 5)

HGNU ACM Training Round #13

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2024-7-24 13:00
结束于
2024-7-24 18:00
持续时间
5 小时
主持人
参赛人数
15