Rosetta Problems

XOR 畳み込み

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

関連リンク