積が k mod Mk \bmod MkmodM になる畳み込み
法 MMM と長さ MMM の数列 a,ba, ba,b が与えられ、ck=∑ij≡k(modM)aibjc_k = \sum_{i j \equiv k \pmod{M}} a_i b_jck=∑ij≡k(modM)aibj を求める。