1843:子数组

文件提交:无需freopen 内存限制:128 MB 时间限制:0.100 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

给定一个长度为 n 的非负数组,你需要计算有多少个子数组的异或和等于给定的非负整数 k,答案对 109 + 7 取模。

输入

输入的第一行包含两个整数,分别为数组的长度 n 和目标异或和 k

输入的第二行包含 n 个非负整数 ai,表示数组中的元素

1<=n<=100000, 0<=ai,k<=231 - 1

输出

输出一个整数,表示满足条件的子数组的数量。

样例输入-1 复制

5 2
1 2 3 4 5

样例输出-1 复制

2