最高得分:400美元
他做了一个$b$的序列,但实际上,他并不被记得。
不过,关于序列$b$,他还记得一些事情。
例如,如果$a = {1, 2, 3 }$且$k = 1$,他可以设为 $b = {1 }, { 2, 3 }, { 3, 2 }$。
他想要恢复序列 $b$,但他说方法太多,他无法恢复它。请计算生成 $b$ 的方法,并帮助他。
由于答案可能很大,请输出答案对 $1,000,000,007$ 取模后的结果。
问题陈述
范例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$ 取模后的结果。