多项式乘法 快速傅里叶变换
好久没写算法了,这才是本呀,还得拾起来.快速傅立叶变换实现两个多项式相乘,求乘积的系数 例如,求(n^2 + 2*n + 1)(2*n^2 + 1),最高次幂为2 输入: 2 2(两个多项式的最高次幂) 1 2 1(第一个多项式各项系数) 2 0 1(第二个多项式各项系数)输出:2 4 3 2 1即:2*n^4 + 4*n^3 +...