Rosetta Problems
← 問題一覧に戻る
畳み込み
2
2
2
つの数列
a
,
b
a, b
a
,
b
が与えられ、
c
k
=
∑
i
+
j
=
k
a
i
b
j
c_k = \sum_{i+j=k} a_i b_j
c
k
=
∑
i
+
j
=
k
a
i
b
j
を求める。
関連リンク
yosupo/convolution_mod
doj/331
atcoder/fft_c