### 问题描述 给定一个长度为 $n$ 的序列，每个元素 $a_i$，你必须从里面选出正好 $k$ 个数字组成一个子序列，这 $k$ 个数字的下标不重复，且 $k$ 个数字的异或和为 $x$，请你求出能选出多少个这样的子序列，只要选出来的子序列的下标不同则认为子序列不同。 ### 输入格式 两行，第一行三个整数 $n, k, x$，含义如题所述。第二行 $n$ 个整数，表示序列元素值 $a_i$。 ### 输出格式 一个整数，表示答案，即符合要求的子序列的数量。 ### 样例输入 ``` 6 3 5 5 2 3 4 6 1 ``` ### 样例输出 ``` 2 ``` ### 提示 这两个子序列为：`2 3 4` 和 `2 6 1`。 ### 评测数据规模 $ 1 \leq n \leq 30 $，$ 1 \leq k \leq n $，$ 0 \leq a_i \leq10^9 $。