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