[NOIP2009 普及组] 多项式输出

题目描述

一元 𝑛n 次多项式可用如下的表达式表示：

𝑓(𝑥)=𝑎𝑛𝑥𝑛+𝑎𝑛−1𝑥𝑛−1+⋯+𝑎1𝑥+𝑎0,𝑎𝑛≠0f(x)=an​xn+an−1​xn−1+⋯+a1​x+a0​,an​=0

其中，𝑎𝑖𝑥𝑖ai​xi 称为 𝑖i 次项，𝑎𝑖ai​ 称为 𝑖i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：

1. 多项式中自变量为 𝑥，从左到右按照次数递减顺序给出多项式。

2. 多项式中只包含系数不为 00 的项。

3. 如果多项式 𝑛 次项系数为正，则多项式开头不出 + 号，如果多项式 𝑛n 次项系数为负，则多项式以 - 号开头。

4. 对于不是最高次的项，以 + 号或者 - 号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于 0 次的项，其系数的绝对值为 1，则无需输出 1）。如果 𝑥 的指数大于 1，则接下来紧跟的指数部分的形式为“𝑥b”，其中 𝑏 为 𝑥 的指