Bobo has two sets of integers A={a1,a2,…,bn}. He says that x∈spanx in mathrm{span}x∈span if and only if there exists a subset of A whose exclusive-or sum equals to x. Bobo would like to know the number of x where x∈spanx in mathrm{span}x∈span and x∈spanx in mathrm{span}x∈span hold simultaneously.
Bobo has two sets of integers A={a1,a2,…,an}A = {a_1, a_2, dots, a_n}A={a1,a2,…,an} and B={b1,b2,…,bn}B = {b_1, b_2, dots, b_n}B={b1,b2,…,bn}. He says that x∈span(A)x in mathrm{span}(A)x∈span(A) (or span(B)mathrm{span}(B)span(B)) if and only if there exists a subset of A (or B) whose exclusive-or sum equals to x. Bobo would like to know the number of x where x∈span(A)x in mathrm{span}(A)x∈span(A) and x∈span(B)x in mathrm{span}(B)x∈span(B) hold simultaneously.
（图片来源网络，侵删）
