module

AtCoder::Convolution

Implements atcoder::convolution.

a = [AtCoder::ModInt998244353.new(1_i64)] * 3
AtCoder::Convolution.convolution(a, a) # => [1, 2, 3, 2, 1]

Class methods

convolution(a : Array(T), b : Array(T)) forall T

Implements atcoder::convolution.convolution. TODO: Support for int

Source
convolution_ll(a : Array(Int64), b : Array(Int64))

Implements atcoder::convolution.convolution_ll.

Source