使用FFT實現(xiàn)的兩個多項式相乘的算法。
輸入文件:
第一行為(n-1)
第二行為第一個多項式系數(shù)序列 第三行為第二個多項式系數(shù)序列
系數(shù)序列的格式為:an,an-1,an-2 ,…, a1,a0
輸出文件:result5.txt
格式為結(jié)果多項式的系數(shù)序列。
序列格式為:an,an-1,an-2 ,…, a1,a0(此n與輸入中的n不同)
標(biāo)簽:
an
多項式
序列
系數(shù)
上傳時間:
2017-04-21
上傳用戶:宋桃子