小明最近在學習數學,今天,他正在學有關於「多項式」的章節。
小明學到,一類單純的多項式是由若干個單項式通過加法或減法組合而成的表達式。每個單項式是
為了方便後續的學習,小明發現他可以把任意的多項式都寫成一個長度為
其中
例如前面提到的
而有了方便的標示方法後,小明便決定直接來挑戰學習多項式的運算。雖然加法和減法對小明來說相當容易,但乘法就複雜多了!
小明知道,兩個多項式
例如兩個多項式
因為涉及到太多計算,導致小明常常算錯,所以他請你幫他寫一個程式可以事先輸出解答來幫他驗算。請你撰寫一支程式,在讀入多個多項式後,輸出這些多項式的乘積。
輸入首行有一個
接下來
輸出一行
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~9 | 無額外限制 | 100 |