#P2992. Pku3986 Math teacher's homework
Pku3986 Math teacher's homework
题目描述
给出两个整数, 和一个整数序列,
求满足 ,且对所有 有 的整数解的个数。其中 表示按位异或。
输入格式
每个测试点包含至多 组数据。每组数据的第一行包含两个整数 ,第二行包含 个整数 。当 时读入结束,这一行不属于测试数据。
,。
输出格式
每组输出一行,表示满足条件的解的个数对 取模的结果。
样例
输入
11 2047
1024 512 256 128 64 32 16 8 4 2 1
10 2047
1024 512 256 128 64 32 16 8 4 2
0 0
输出
1
0