A5797. 「TJOI2017」异或和
编程题
提高+/省选-
知识点
题目描述
在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。
但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和（即字串和），还要快速的求出这些连续和的异或值。
小明很快的就求出了所有的连续和，但是小明要考考你，在不告诉连续和的情况下，让你快速求是序列所有连续和的异或值。
但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和（即字串和），还要快速的求出这些连续和的异或值。
小明很快的就求出了所有的连续和，但是小明要考考你，在不告诉连续和的情况下，让你快速求是序列所有连续和的异或值。
输入格式
第一行输入一个 $n$，表示这序列的数序列。
第二行输入 $n$ 个非负整数 $a_1,a_2 \dots a_n$ 代表这个序列。
第二行输入 $n$ 个非负整数 $a_1,a_2 \dots a_n$ 代表这个序列。
输出格式
输出这个序列所有的连续和的异或值。
输入输出样例
输入 #1
3 1 2 3
输出 #1
0
说明/提示
- 对于 $20\%$ 的数据，$1\le n \le 100$；
- 对于 $100\%$ 的数据，$1\le n \le 10^5$，$\sum\limits_{i=1}^na_i \le 10^6$。
- 对于 $100\%$ 的数据，$1\le n \le 10^5$，$\sum\limits_{i=1}^na_i \le 10^6$。