异或子序列计数

题目描述

给定一个长度为 $n$ 的非负整数序列 $a_1, a_2, \dots, a_n$，定义一个子序列的异或和为该子序列所有元素的异或（$\oplus$）结果。请计算该序列中有多少个子序列的异或和恰好等于一个给定的目标值 $k$。

子序列定义：从原序列中任选若干个数（至少选一个），保持原有顺序。

输入格式

• 第一行两个整数 $n$ 和 $k$（$1 \leq n \leq 20$，$0 \leq k, a_i \leq 10^6$）
• 第二行 $n$ 个整数，表示序列 $a$

输出格式

• 输出一个整数，表示满足条件的子序列数量

输入输出样例 #1

输入 #1

4 3
1 2 3 4

输出 #1

3