使用FFT实现的两个多项式相乘的算法。

输入文件：

第一行为(n-1)

第二行为第一个多项式系数序列 第三行为第二个多项式系数序列

系数序列的格式为：an,an-1,an-2 ,…, a1,a0



输出文件：result5.txt

格式为结果多项式的系数序列。

序列格式为：an,an-1,an-2 ,…, a1,a0（此n与输入中的n不同）-Implementation of both the use of FFT polynomial multiplication algorithms. Input file: the first act (n-1) the second act of the first polynomial coefficient sequence of the third act of the second polynomial coefficient sequence coefficient sequence format: an, an-1, an-2, ..., a1, a0 output file: result5.txt format for the results of polynomial coefficient sequence. Sequence format: an, an-1, an-2, ..., a1, a0 (the n with the input of the n different)