Rosetta Problems

積が k mod Mk \bmod M になる畳み込み

法 MM と長さ MM の数列 a,ba, b が与えられ、ck=∑ij≡k(modM)aibjc_k = \sum_{i j \equiv k \pmod{M}} a_i b_j を求める。

関連リンク