#P17625. CF1431J Zero-XOR Array
CF1431J Zero-XOR Array
P7620 CF1431J Zero-XOR Array
题目描述
给定一个包含 个整数的序列 ,其中第 个整数为 。这个序列满足单调不递减性质,即 。
你需要找出所有包含 个整数的序列 ,使其满足以下条件:
-
();
-
满足单调不递减性质;
-
( 表示按位异或运算。在 Kotlin 语言中,用函数
xor表示)。
请计算出不同的序列 的个数对 取模的结果。
输入格式
第一行两个整数 ,表示 。
第二行 个整数 。
输出格式
输出一行,一个整数,表示答案对 取模后的结果。
输入输出样例 #1
输入 #1
3 2
0 1 3
输出 #1
2
输入输出样例 #2
输入 #2
4 3
0 3 6 7
输出 #2
6
输入输出样例 #3
输入 #3
5 5
1 5 9 10 23
输出 #3
20
输入输出样例 #4
输入 #4
10 7
39 62 64 79 81 83 96 109 120 122
输出 #4
678132
说明/提示
