离散序列的卷积 这里给出卷积的定义，值得注意的是，做卷积的两个序列不必长度相等。 已知序列 a=｛a0，a1,a2,…,am｝，L(a)=m+1 b=｛b0,b1,b2,…,bk｝，L(b)=k+1 用a*b表示a与b卷积后得到的一个新序列。 卷积公式 记a*b中第n个元素为（a*b）n，则 （a*b）n=a0bn + a1bn-1 +…+an-1b1 + anb0=∑akbn-k L(a*b)=L(a)+L(b)-1 显然，a*b=b*a.

重点是 不进位！！！