多项式相乘快速算法原理及相应C代码实现

最近认真研究了一下算法导论里面的多项式乘法的快速计算问题，主要是用到了FFT，自己也实现了一下，总结如下。 1.多项式乘法 两个多项式相乘即为多项式乘法，例如：3*x^7+4*x^5+1*x^2+ ...