Module convolution

畳み込み

Modules

conv_and

$\mathtt{a_{i \land j}} = \sum \mathtt{f_{i}} * \mathtt{g_{j}}$を満たすaを求める。

conv_gcd

$\mathtt{a_{\gcd (i, j)}} = \sum \mathtt{f_{i}} * \mathtt{g_{j}}$を満たすaを求める。

conv_mul_modp

素数$P$に対して、$c_k = \sum_{i \times j = k \pmod P} a_i b_j$を満たす$c$を求める。

conv_or

$\mathtt{a_{i \lor j}} = \sum \mathtt{f_{i}} * \mathtt{g_{j}}$を満たすaを求める。

conv_xor

$\mathtt{a_{i \oplus j}} = \sum \mathtt{f_{i}} * \mathtt{g_{j}}$を満たすaを求める。

mobius

高速Möbius変換

subset_conv

$\mathtt{a_k} = \sum_{\mathtt{i \lor j = k, i \land j = 0}} \mathtt{f_i} * \mathtt{g_j}$ を満たすaを求める。

zeta

高速Ζ変換