内存限制:512 MiB
时间限制:2000 ms
标准输入输出
题目类型:VJudge(洛谷)
评测方式:VJudge
上传者:
匿名
给定长度为 的非负整数序列 ,求:
其中 表示按位异或运算。
答案对 取模。
本题输入包含多组数据。
第一行,一个整数 ,表示数据组数。对于每组数据:
对于每组数据,输出一行一个数,表示答案对 取模后的结果。
样例输入 1
4
2
1 1
3
1 2 3
5
1 4 5 2 6
13
1 2 3 4 5 6 7 8 9 10 11 12 13
样例输出 1
0
6
423360
8286623314361712640
【样例解释】
对于第一组数据,答案为 ;
对于第二组数据,答案为 。
【数据范围】
本题采用捆绑测试。
对于所有数据,保证 ,,。
各子任务特殊限制如下: