Module conv_gcd_lcm

添字GCD・LCM畳み込み

Problems

• https://judge.yosupo.jp/problem/gcd_convolution

Functions

convolution_gcd

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

convolution_lcm

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