给定 NNN 个正整数 a1,a2…aNa_1,a_2\dots a_Na1,a2…aN,从中选择若干个(可以不选),使选出的数的异或和为 KKK(不选则视异或和为 000),求选择方案数。答案对 109+710^9+7109+7 取模。
第一行两个整数 NNN,KKK,意义如题意。
接下来 NNN 行,每行一个整数 aia_iai。
输出选择方案数,答案对 109+710^9+7109+7 取模。