data5.dat

使用FFT实现的两个多项式相乘的算法。 输入文件： 第一行为(n-1) 第二行为第一个多项式系数序列 第三行为第二个多项式系数序列 系数序列的格式为：an,an-1,an-2 ,…, a1

9
3 1 2 4 6 7 10 2 1 3
2 3 1 9 0 1 2 3 2 8