单点时限: 2.0 sec
内存限制: 256 MB
第一行一个整数 n,表示集合有 n 个元素(可能有重复元素)。(1≤n≤105)
接下来一行有 n 个整数,表示第 i 个元素的值 ai。(3500≤ai≤4500)
输出满足异或和是质数的子集个数(允许有重复元素),答案可能很大,输出模 109+7 后的结果。
3 3511 3671 4153
4
3511,3671,4153,3511 xor 3671 xor 4153 都是质数,所以输出 4。