bzoj#P3687. 简单题
简单题
题目描述
小呆开始研究集合论了,他提出了关于一个数集四个问题:
- 子集的异或和的算术和。
- 子集的异或和的异或和。
- 子集的算术和的算术和。
- 子集的算术和的异或和。
目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把这个问题交给你,未来的集训队队员来实现。
输入格式
第一行,一个整数 。 第二行, 个正整数,表示 。
输出格式
一行,包含一个整数,表示所有子集和的异或和。
2
1 3
6
数据规模与约定
。 另外,不保证集合中的数满足互异性,即有可能出现
提示