>>121
数学の本にも載ってるだろうけど、競プロのためにそれを読むのはオーバーワークかな
高速ゼータ変換：
https://qiita.com/Euglenese/items/260f9ddf513f772d7e42
がわかりやすいと思う、けど今回は必要とされてないよ
高速アダマール変換：
すまんこれ俺も理解してないわ
ただxorの畳み込みが出来ればいいわけで、yosupo judgeのBitwise xor convolutionの実装をコピペすればok