xor

小明现在有一个长度为 $n$ 的数组 $a$ ,其元素分别为 $a_1,a_2,a_3,...a_n$ 。

小明现在想将a拆分成若干个连续的子数组，并满足拆分后的每个数组的异或和为 $x$

现在小明想知道，在给定数组 $a$ 和 $x$ 的情况下，有多少种不同的拆分方案使其满足小明的要求？

由于答案可能很大，请将结果对 $1e9+7$ 取余数。

一个数组的异或和可以表示为 $sum(a)=(a_1) xor (a_2)...xor(a_n)$ ，其中 $xor$ 表示二进制异或。

注解：

异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：

a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。

#include <bits/stdc++.h> using namespace std; const int mod = 1e9+7; int n,x; int main() { map<int,int>mp; cin>>n>>x; int now=0; int result=0; int t; mp[0]=1; for(int i=1;i<=n;i++) { scanf("%d",&t); now^=t; result=mp[now^x]; mp[now]=(mp[now]+result)%mod; } cout<<result; }

n, x = map(int, input().split()) plans = {0:1} nums = list(map(int, input().split())) xor = 0 result = 0 for num in nums: xor ^= num result = plans.setdefault(xor^ x, 0) plans[xor] = (plans.setdefault(xor,0) + result) % int(1e9 + 7) print("{}".format(result))

详情