RYIP在线题库
首 页   >   习题练习   >   提交
Problem1495--一元多项式相加

1495: 一元多项式相加

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

将两个关于x的多项式进行相加,然后再输出。例如 3x^2-x^3和 x+x^3-6x^5 得到 x+3x^2-6x^5


【 Input 】

输入这两个多项式的系数和指数,首先输入n和m表示两个多项式各有多少项,接下来n行表示前个多项式的系数xi和指数pi,
每行一个系数和指数,再接下来m行为后个多项式的系数xi和指数pi,其中输入项均按指数升序排列,
且xi和pi均为整数,xi和pi均为非负整数,均小于1e8,0<n,m<1000

【 Output 】

输出相加后得到的多项式,输出形式按照样例输出格式输出,注意系数为0的项不输出,
指数为1的不输出指数1,如果所有项均没有了,则输出0

【 Sample Input 】

2 3
3 2
-1 3
1 1
1 3
-6 5

【 Sample Output 】

x+3x^2-6x^5

【 Source/Category 】

TW