haar_
lib
0.1.0
Module conv_
gcd
Sections
Problems
Module Items
Functions
In haar_
lib::
math::
convolution
haar_lib
::
math
::
convolution
Module
conv_gcd
Copy item path
Source
Expand description
GCD畳み込み
§
Problems
https://judge.yosupo.jp/problem/gcd_convolution
Functions
§
convolution_
gcd
$\mathtt{a_{\gcd (i, j)}} = \sum \mathtt{f_{i}} * \mathtt{g_{j}}$を満たす
a
を求める。