3329. 奇异收缩的剪影

单点时限: 2.0 sec

内存限制: 256 MB

输入格式

第一行一个整数 $n$,表示集合有 $n$ 个元素(可能有重复元素)。$(1 \leq n \leq 10^5)$

接下来一行有 $n$ 个整数,表示第 $i$ 个元素的值 $a_i$。$(3500 \leq a_i \leq 4500)$

输出格式

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

样例

Input
3
3511 3671 4153
Output
4

提示

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

22 人解决,24 人已尝试。

38 份提交通过,共有 104 份提交。

4.1 EMB 奖励。

创建: 3 年,1 月前.

修改: 3 年前.

最后提交: 3 周,3 天前.

来源: HackerRank

题目标签
DP