void solve_xor_1(int *A,int l,int r){
	if (l==r)  return;
	
	int mid=(l+r)>>1;
	solve_xor_1(A,l,mid),solve_xor_1(A,mid+1,r);
	for (int i=0;i<r-mid;i++){
		int u=A[l+i],v=A[mid+1+i];
		A[l+i]=(u+v)%mod;
		A[mid+1+i]=(v+mod-u)%mod;//u,v写反了!!!
	}
}

竟然过了！