← 返回题目列表

AtCoder · s8pc_3_c

C. 解决 XOR 难题

中文机器翻译题面 查看原题
最高得分:400美元

问题陈述

范例3有错误,因此我们删除了该案例并重新评估了该问题的所有解。 (21:01)

Snuke从AtCoder公司获得了一段$a$、$n$的序列。 $a$ 中的所有元素都是不同的。
他做了一个$b$的序列,但实际上,他并不被记得。
不过,关于序列$b$,他还记得一些事情。
  • $b$ 中的所有元素都是不同的。
  • $b$中的所有元素都属于$a$。
  • $b_1 \oplus b_2 \oplus \cdots \oplus b_r = k$。 ($r$ 是序列长度 $b$) [$\oplus$ 表示 XOR]

例如,如果$a = {1, 2, 3 }$且$k = 1$,他可以设为 $b = {1 }, { 2, 3 }, { 3, 2 }$。
他想要恢复序列 $b$,但他说方法太多,他无法恢复它。请计算生成 $b$ 的方法,并帮助他。
由于答案可能很大,请输出答案对 $1,000,000,007$ 取模后的结果。