https://codeforces.com/problemset/problem/1119/H 問題概要 が固定されている． に対して が与えられるので， たちを の指数は XOR で畳み込む，というのを速くやる． 考察 Hadamard 変換すれば畳み込みが掛け算になる (常識) けど，そのままやると長さ の…