AT_code_thanks_festival_2017_f Limited Xor Subset
题目描述
### 题意
给定 $N$ 个正整数 $a_1,a_2\dots a_N$,从中选择若干个(可以不选),使选出的数的异或和为 $K$(不选则视异或和为 $0$),求选择方案数。答案对 $10^9+7$ 取模。
输入格式
第一行两个整数 $N,K$,意义如题意。
接下来 $N$ 行,每行一个整数 $a_i$。
输出格式
输出选择方案数,答案对 $10^9+7$ 取模。
说明/提示
对于 $100\%$ 的数据:
- $1\le N\le 10^5$
- $0\le K\le 10^5$
- $1\le a_i\le 10^5$
- $1\le a_1+a_2+\dots+a_N\le 10^5$