异或与乘积题解

目录

题目描述：

输入格式：

输出格式：

样例1输入：

样例1输出： 

样例2输入： 

样例2输出： 

样例3输入：

样例3输出：

约定：

主要思路：

上整体代码：

---

时间：1s 空间：256M

题目描述：

小信有个数的序列。现在他想做若干次操作，每次选择两个数，把他们异或起来，之后删除这两个数，并把他们异或后的结果加入序列。

小信进行若干次操作后，会把序列中剩下的数全部乘起来。小信想知道最后的结果最大是多少。注意，小信最多操作次，在这之后序列会只剩下一个数。

由于答案可能很大，输出对取模后的结果。

输入格式：

第一行包含一个整数。

第二行包含个整数 。

输出格式：

输出一行表示答案对取模后的结果。

样例1输入：

4

1 2 1 2

样