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