1488.
多项式表示
时间限制 1000 ms
内存限制 128 MB
给定一个多项式的各次项系数(从八次到零次),让你组成一条多项式,此多项式没有多余的符号。例如,给定系数为0,0,0,1,22,-333,0,1和-1,你应该输出x^5  +  22x^4  -  333x^3  +  x  -  1
组成多项式有如下规则:
1. 各项应按降序排列,即八次项排在前,零次项排在后。
2. 指数前要加符号" ^" 。
3. 常数项只以常数形式出现。
4. 只有系数非零的项会出现在多项式中;除非所有项的系数都为零,则常数项不能省。
5. 多项式只在二元运算符" +" 和" -" 的前后各有一个空格,其余地方没有空格。
6. 如果首项系数为正,则前面不用加符号;而如果首项系数为负,则前面应有负号,例如-7x^2  +  30x  +  66。
7. 负数项应以" 减去非负数项" 的形式出现(除非此负数项是首项,则按上面的规则输出),也就是说,不能输出x^2  +  -3x,而要输出x^2  -  3x。
8. 常数1和-1只能以常数项形式出现;也就是说,不能输出-1x^3  +  1x^2  +  3x^1  -  1,而要输出-x^3  +  x^2  +  3x  -  1。
输入数据
输出数据
只有一行,表示你输出的多项式,行首行末无多余空格。
样例输入
复制
0 0 0 1 22 -333 0 1 -1
·· ·· ·· ·· ·· ·· ·· ·· \n
样例输出
复制
x^5 + 22x^4 - 333x^3 + x - 1
· · · · · · · · \n