把A和B換成多項式的形式，其中次方代表重量，係數代表這個重量的數量

例如 A = [1, 2, 3], B = [2, 4]

$A(x)=(1x^1+1x^2+1x^3)$

$B(x) = (1x^2 + 1x^4)

$C(x)=A(x)\ast B(x)=1x^3+1x^4+2x^5+1x^6+1x^7$

代表各個重量的組合數

$A(x)\ast B(x)$ 多項式乘法的部分可以用快速傅立葉變換(FFT)做到 $O(n\ast \log (n))$ 的時間複雜度

$B(x)=(1x^2+1x^4)$