Rosetta Problems

多変数巡回畳み込み

KK 変数の多項式 f,gf, g が与えられ、積 fgfg を  mod (1−x1N1,…,1−xKNK)\bmod (1 - x_1^{N_1}, \ldots, 1 - x_K^{N_K}) で求める。

関連リンク