1220: 基于链表的两个一元多项式的基本运算
[命题人 : ]
题目描述
输入
输入多组数据，总计n*( a+b+2)+1行。其中，第一行整数n代表总计有n组数据，之后依次输入 n组数据。每组数据包括a+b+2行，其中第一行是两个整数a和b，分别代表A(x)与B(x)的项数。 之后紧跟a行，每行两个整数a1和a2，分别代表A(x)每项的系数和指数，再之后紧跟b行，每行 两个整数b1和b2，分别代表B(x)每项的系数和指数，每组数据最后一行为一个字符（+、-、* 、’），分别代表多项式的加法、减法、乘法和求导运算。所有数据的绝对值小于100，指数大 于等于0。
输出
对于每组数据输出一行，按照多项式次数从大到小排列，参考格式：5x17+22x7+11x^1+7。
样例输入 Copy
4
1 1
1 0
1 1
+
4 3
7 0
3 1
9 8
5 17
8 1
22 7
-9 8
+
1 1
1 1
1 1
-
1 1
1 1
1 1
'
样例输出 Copy
1x^1+1
5x^17+22x^7+11x^1+7
0
1
1