1439: A+B*
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:1
Description
$A(x) = a_1*x^{p_1}+a_2*x^{p_2}+...+a_n*x^{p_n}$
$B(x) = b_1*x^{p_1}+b_2*x^{p_2}+...+b_n*x^{p_m}$
$求A(x)+B(x)$
规则:
假设$A(x)= 3*x^2+2*x+1,B(x)=x^3+3$
令$C(x) = A(x)+B(x) = x^3+3*x^2+2*x+4$
$1: C(x)的每一项按x的幂从大到小排列 $
$2: 常数项不含有x,即不存在p_i为0的项$
$3:若p_i=1,则省略幂,例如x,3*x$
$4:若a_i=1,则省略系数,类3$
$5:多项式的每一项均由+号连接$
保证题目中的输入满足以上规则,你输出的多项式答案也需遵循以上规则
注意你输出的字符串需要严格遵循以上规则,否则不能得到正确结果
具体细节观察样例
输入格式
输入两行,每行一个字符串表示A,B
每个字符串的格式遵循以上要求
输出格式
输出一个字符串,表示A+B的结果
字符串的格式遵循以上要求
样例输入 #1
```
3*x^2+2*x+1
x^3+3
```
样例输出 #1
```
x^3+3*x^2+2*x+4
```
样例输入 #2
```
1231*x+111
3*x^123+x^12+x^2
```
样例输出 #2
```
3*x^123+x^12+x^2+1231*x+111
```
样例输入 #3
```
114
514
```
样例输出 #3
```
628
```
$对于所有数据满足:a_i,b_i>0,p_i>0$,字符串仅含有数字、'x'、'+'、'^',$串中p_i互不相等$,$字符串的长度不超过100$
$对于20\%数据满足:字符串中只有常数$
$对于20\%数据满足:a_i<10,bi<10,p_i<10$
$对于剩下60\%数据满足:a_i<10^9,b_i<10^9,p_i<10^9$
$B(x) = b_1*x^{p_1}+b_2*x^{p_2}+...+b_n*x^{p_m}$
$求A(x)+B(x)$
规则:
假设$A(x)= 3*x^2+2*x+1,B(x)=x^3+3$
令$C(x) = A(x)+B(x) = x^3+3*x^2+2*x+4$
$1: C(x)的每一项按x的幂从大到小排列 $
$2: 常数项不含有x,即不存在p_i为0的项$
$3:若p_i=1,则省略幂,例如x,3*x$
$4:若a_i=1,则省略系数,类3$
$5:多项式的每一项均由+号连接$
保证题目中的输入满足以上规则,你输出的多项式答案也需遵循以上规则
注意你输出的字符串需要严格遵循以上规则,否则不能得到正确结果
具体细节观察样例
输入格式
输入两行,每行一个字符串表示A,B
每个字符串的格式遵循以上要求
输出格式
输出一个字符串,表示A+B的结果
字符串的格式遵循以上要求
样例输入 #1
```
3*x^2+2*x+1
x^3+3
```
样例输出 #1
```
x^3+3*x^2+2*x+4
```
样例输入 #2
```
1231*x+111
3*x^123+x^12+x^2
```
样例输出 #2
```
3*x^123+x^12+x^2+1231*x+111
```
样例输入 #3
```
114
514
```
样例输出 #3
```
628
```
$对于所有数据满足:a_i,b_i>0,p_i>0$,字符串仅含有数字、'x'、'+'、'^',$串中p_i互不相等$,$字符串的长度不超过100$
$对于20\%数据满足:字符串中只有常数$
$对于20\%数据满足:a_i<10,bi<10,p_i<10$
$对于剩下60\%数据满足:a_i<10^9,b_i<10^9,p_i<10^9$
Sample Input Copy
Sample Output Copy