卷积运算

向量的计算：
a=(a0,a1,a2,,,,an)；
b=(b0,b1,b2,,,,bn)
（1）向量和：c=a+b=(a0+b0,a1+b1,….an+bn)
（2）内积：c=a·b=(a0b0+a1b1+a2b2….+anbn)
（3）卷积：c=a*b=(c0,c1,c2,c3…c2n) 其中
ck=$\sum_{i+j=k.i,j<n}^{ }aibj$ $k=1,2,,,,2n$

令A(x)=$a0+a1x^{1}+a2x^{2}+a3x^{3}....+anx^{n}$
B(x)=$b0+b1x^{1}+b2x^{2}+b3x^{3}....+bnx^{n}$
C(x)=A(x)*B(x)=$a0b0+(a0b1+b0a1)x^{1}+....+..x^{2n-1}$
所以卷积可以用到多项式求积，多项式结果的系数即为对应的卷积的各项。