logo AlgoBeat OnlineJudge
登录 注册

#103596. [BZOJ 3596] [Scoi2014]方伯伯打扑克

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

现有 张牌,每张牌由 记上数字,为了公平,现需进行洗牌,每次洗牌操作如下:

  1. 讲所有奇数位上的牌依次取出组成新的一堆牌。
  2. 将新的一堆牌放在旧有的牌前面。

洗一次后变为 再洗一次变为

现在有 个长度为 的组,

其中 等于 张牌洗了 次牌后,把第 张牌上的数字均加 并依次异或后的异或值

已知当 数组满足以下公式:

现给出 的数值,求 为多少。

输入格式

第一行包含一个整数 ,表示数据个数。

接下来一行包含六个整数,分别为

输出格式

输出包含 行,每行一个数,表示最后的答案。

样例

样例输入 #1

2
5 1 4 27 3 15

样例输出 #1

2700

数据范围与提示

对于 的数据,

By 佚名提供