萨博的方程式
题号: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

输出

复制
1
0
6