3329. 奇异收缩的剪影

单点时限: 2.0 sec

内存限制: 256 MB

输入格式

第一行一个整数 ,表示集合有 个元素(可能有重复元素)。

接下来一行有 个整数,表示第 个元素的值

输出格式

输出满足异或和是质数的子集个数(允许有重复元素),答案可能很大,输出模 后的结果。

样例

Input
3
3511 3671 4153
Output
4

提示

3511,3671,4153,3511 xor 3671 xor 4153 都是质数,所以输出 4。

21 人解决,23 人已尝试。

35 份提交通过,共有 100 份提交。

4.2 EMB 奖励。

创建: 2 年,2 月前.

修改: 2 年,1 月前.

最后提交: 1 年,2 月前.

来源: HackerRank

题目标签
DP