练习专区

今天的一小步就是明天的一大步

Problem 1958 多项式运算

Accepted: 0 Total Submit: 0
Time Limit: 1000ms Memory Limit: 30720KB

Description

本题要计算的多项式运算有+、-、*、^，所给的多项式有A、B、C三个。请你编程实现。

Input

输入的前3行是三个多项式A、B、C。其中，每行的第1个整数表示多项式的项数，每一项第1个数是系数，第2个是指数。接着是要计算的若干个无括号表达式。

Output

输出计算的多项式。结果按降幂排列。

Sample Input

2 2 10 -5 3
3 1 1 2 2 -2 0
1 -1 1
A^2
A+B+C
A*B+C
B-A*B*C
C^100-A

Sample Output

4x^20-20x^13+25x^6
2x^10-5x^3+2x^2-2
4x^12+2x^11-4x^10-10x^5-5x^4+10x^3-x
4x^13+2x^12-4x^11-10x^6-5x^5+10x^4+2x^2+x-2
x^100-2x^10+5x^3

Hint

提交　　　　　返回