logo AlgoBeat OnlineJudge
登录 注册

#213263. 【MX-X16-T3】「DLESS-3」XOR and Impossible Problem

内存限制: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

数据范围与提示

【样例解释】

对于第一组数据,答案为

对于第二组数据,答案为

【数据范围】

本题采用捆绑测试。

对于所有数据,保证

各子任务特殊限制如下:

子任务编号 分值