a207. TOI 2019/11 新手組：多項式計算

題目描述

兩個多項式都以「次方、係數」的資料列出。請將它們相加，合併相同次方的係數，再刪除係數為零的項，並依次方由大到小輸出結果。

輸入格式

輸入共四行，前兩行描述第一個多項式，後兩行描述第二個多項式。 每組第一行為項數 N，1 ≤ N ≤ 1000；第二行有 N 對整數 p、c，每對表示 c 乘以 x 的 p 次方。

• 0 ≤ p ≤ 1000
• −2³⁰ ≤ c < 2³⁰

輸出格式

合併後，每個非零項各輸出一行 p:c，次方由大到小排列，冒號兩側不加空白。若所有係數皆為零，輸出 NULL!。

來源

TOI 2019/11 新手組〈多項式計算〉，競賽日期 2019/11/25~2019/11/29。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201911/B1-Polynomial.pdf