题号:NC201887
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
萨博有个方程式:

其中

指代位运算中的异或符号。
萨博同时还对每个未知数限制了范围为

,希望你计算出解的个数,最终答案对

取模后输出。
输入描述:
本题设有多组数据,请处理到文件尾,保证数据组数不超过100。
对于每组测试数据:
第一行读入 2 个正整数
;
第二行读入 n 个非负整数
。
输出描述:
对于每组测试数据,输出一个数,为题目所求。
示例1
输入
复制
7 127
64 32 16 8 4 2 1
6 127
64 32 16 8 4 2
4 5
1 2 3 4