給你一個$n$次多項式$f$與一個$m$次多項式$g$，求$f\times g$為何。
第一行有$2$個非負整數$n,m$。
第二行有$n+1$個整數$f_i,0\le i\le n$，其中第$i$個數字是$f$的$i$次項係數。
第二行有$m+1$個整數$g_i,0\le i\le m$，其中第$i$個數字是$g$的$i$次項係數。
30%的分數符合$0\le n,m\le 3000$
60%的分數符合$0\le n,m\le 10000$
97%的分數符合$0\le n,m\le 100000$
所有測資點符合$0\le n,m\le 250000$
所有測資保證領導係數不為零，且係數的絕對值不超過$10^5$
輸出一行$n+m+1$個整數分別為$f\times g$的升冪係數。
2 3 1 -2 4 -3 0 4 2
-3 6 -8 -6 12 8
不同大小的測資各開放一份時限5秒以便觀察執行時間。
上課中有提到分治法的常數優化，歡迎各位嘗試並觀察"切換成暴力做的臨界長度"與"執行時間"的關係。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||