第二行包含2n個整數，每個整數分別代表第壹個多項式的各項的系數和指數；第三行包含2m個整數，每兩個整數分別代表第二多項式的每壹項的系數和指數。(註:順序按指數升序排列)
輸出描述:在壹行上以類似多項式的形式輸出結果，索引按從低到高的順序排列。註意，在系數值為1的非零項的輸出形式中省略了系數1。比如1x 2的輸出形式是x ^ 2，而-1x ^ 2的輸出形式是-x ^ 2。
輸入樣本:
6 2。
1 0 1 1 1 2 1 3 1 4 2 5。
-1 3 -2 4。
輸出樣本:
1+x+x^2-x^4+2x^5。
擴展數據:
壹、需求分析:
1，輸入並建立兩個多項式。
2.多項式A和B相加以建立和多項式C..
3.輸出多項式A，b，c b，c .輸出格式:例如多項式A為:A(x)= c 1xe 1+c2xe 2+…+cmxem，其中ci和ei分別為第I項的系數和指數，各項按指數升序排列，即0 ≤ e1 < E2 < … < em。多項式b和c具有相似的輸出。
4.測試數據。
(1)(1+x+x2+x3+x4+X5)+(-x3-x4)=(1+x+x2+X5).
(2)(x+x 100)+(x 100+x200)=(x+2x 100+x200)。
(3)(2x+5x 8-3x 11)+(7-5x 8+11x 9)=(7+2x+11x 9-3x 11)。？
第二，設計。
存儲結構:多項式以頭節點存儲在單個鏈表中。三個多項式鏈表中只存儲非零系數項。如果多項式a和b是指數相位的。在加上兩項之後，例如，系數為零，則指數項不存儲在和多項式c中。