愛因斯坦沒有說過，其實科摩多蜥蜴是一個很強大 可怕的物種。
科代表科學，摩代表魔法，多代表多力多滋。
而多力多滋是三角形的所以又代表著光明會。
蜥蜴是爬蟲類 爬蟲類又是恐龍後代。
一個有著科學 魔法 還有多力多滋的史前霸主的後代，想想就可怕。
nowob 害怕有一天科摩多蜥蜴會佔領世界生產多力多滋。
他不想被關進多力多滋工廠每天沒日沒夜的生產多力多滋。
為了體現自己的價值不應該只拿去生產多力多滋，他想起了小時候聽過，科摩多蜥蜴特別喜歡算多項式乘法。
為了體現價值，nowob 打算訓練他的多項式乘法。
但他忘了自己數學爛到不行，所以打算打code來解決。
可惜他又忘了他code也爛到不行，根本寫不出來。
你可以幫幫他不要被科摩多蜥蜴抓去多力多滋工廠嗎?
給定兩個次數為 $n-1$ 的多項式 $A(x)$ 與 $B(x)$。請計算它們的乘積 $C(x) = A(x) \cdot B(x)$。
$$A(x) = a_0 + a_1 x + a_2 x^2 + \dots + a_{n-1} x^{n-1}$$
$$B(x) = b_0 + b_1 x + b_2 x^2 + \dots + b_{n-1} x^{n-1}$$
第一行包含一個整數 $n$（代表項數，多項式次數為 $n-1$）。
第二行包含 $n$ 個整數，代表 $A(x)$ 的係數：$a_0, a_1, \dots, a_{n-1}$。
第三行包含 $n$ 個整數，代表 $B(x)$ 的係數：$b_0, b_1, \dots, b_{n-1}$。
輸出 $C(x)$ 的係數，從 $x^0$ 到 $x^{2n-2}$，數字間以空白分隔。
2 1 2 3 4
3 10 8
$20\%$：$n \le 10$
$30\%$：$n \le 100$
$50\%$：$n = 10,000$
範例說明: $(1+2x)(3+4x) = 3 + 4x + 6x + 8x^2 = 3 + 10x + 8x^2$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||