The Errant Physicist
题意翻译
题目：著名的物理学家艾尔弗雷德•E•纽曼正在研究的问题涉及关于x和y的多项式的乘积，他可能需要计算(-x^8y+9x^3-1+y)•(x^5+1+x^3)得到-x^13y^2-x^11y+8x^8y+9x^6-x^5y+x^5y^2+8x^3+x^3y-1+y。
不幸的是，这样的问题是如此微不足道，以至于伟人的思想总是游离于工作之外，而他却得到了错误的答案。结果，他设计的几枚核弹头过早爆炸，摧毁了五个主要城市和几片雨林。
你要编写一个程序来执行这样的乘法并拯救世界。
•输入格式
输入文件将包含2行，每行包含不超过80个字符。输入文件的最后一行包含一个“#”作为其第一个字符。输入的每行包含一个没有空格的多项式，没有任何明确的幂运算符。指数是正的非零无符号整数。系数也是整数，但可能是负的。指数和系数都小于或等于100。每个多项式至多包含一个因子x和一个因子y。
•输出格式
你的程序必须在输入中乘以每对多项式，并将每一个结果打印在一组行上，第一行包含所有的指数，相对于下面信息的适当位置。
控制输出格式规则：
1、输出中的多项式必须按x的幂递减顺序排序，对于给定的x幂，y的幂级数在递增。
2、同类的多项式必须合并成一个多项式。例如，40x^2y^3 - 40x^2y^3取而代之的是2x^2y^3（此处原题面有误？）。
3、不能显示零系数项。
4、除常数为1的情况外，省略系数1。
5、省略指数为1的多项式。
6、省略x^0，y^0的因子。
7、二元的加减号（输出中的连接符号）之前和之后有一个空格。
8、如果第一项的系数为负，则在第一列中加上负号，否则，系数本身开始于第一输出。没有空格。
9、输出可以假定为一行，长度至多为80个字符。
10、每对输出行之间不应有空行。
11、包含结果的一对行长度应该相同，较短一行后面加上空格与较长行对齐。
Translated by @MarshalKen
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=62
[PDF](https://uva.onlinejudge.org/external/1/p126.pdf)
输入输出格式
输入格式
输出格式
输入输出样例
输入样例 #1
-yx8+9x3-1+y
x5y+1+x3
1
1
#输出样例 #1
13 2 11
8
6 5
5 2
3 3
-x y - x y + 8x y + 9x - x y + x y + 8x + x y - 1 + y
1