fft.convolution

数列の畳み込み

2つの数列 \(A_i, B_i\) について, \[C_k = \sum_{i=0}^k A_i B_{k-i}\] なる数列 \(C_k\) を計算する.

例題

fft.convolution.rs

fft.convolution.cc