Before explaining our method, a polynomial multiplication method is to be brieáy
reviewed. Let
p(x) = b(x)a(x) = a(x)b(x);
where the polynomial p(x) of degree n+m is the product of a pair of given polynomials
a(x) and b(x) of degrees m and n, respectively,