Function convolution_gcd

Source
pub fn convolution_gcd<T>(f: Vec<T>, g: Vec<T>) -> Vec<T>
where T: Copy + Add<Output = T> + Sub<Output = T> + Mul<Output = T>,
Expand description

$h_{\gcd (i, j)} = \sum f_i g_j$を満たす$h$を求める。

§Requirements

f.len() = g.len()