Module conv_mul_mod2n

添字積$\pmod {2^N}$畳み込み

Problems

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

Functions

convolution_mul_mod2n

$c_k = \sum_{i \times j = k \pmod {2^N}} a_i b_j$を満たす$c$を求める。