XOR 畳み込み
長さ 2N2^N2N の数列 a,ba, ba,b が与えられ、ck=∑i⊕j=kaibjc_k = \sum_{i \oplus j = k} a_i b_jck=∑i⊕j=kaibj を求める。