Polynomial convolution (source code)

= Polynomial convolution

The convolution of coefficient sequences $a_i,b_i$ has coefficients $c_n=\sum_{i+j=n}a_i b_j$. These are exactly the coefficients of the product of the corresponding <polynomials>.