2401 - 合并多项式
时间限制 : 1 秒
内存限制 : 512 MB
编写一段程序。该程序包含两个多项式的创建及两个多项式的相加并输出。多项式的结构:p0x0+ p1x1+ p2x2+ ……+pnxn。
输入
输入有三行。第一行有两个数,分别表示第一个多项式的项数k1,第二个多项式的项数k2。第二行为第一个多项式的系数p0和指数n0,p1和n1,p2和n2……pi和ni(n1< n2< n3<……<ni)。第三行为第二个多项式系数p0和指数n0,p1和n1,p2和n2……pi和ni(n1< n2< n3<……<ni)。
输出
输出相加后的多项式。
样例
输入
3 4 2 0 1 1 2 2 2 0 3 2 4 4 2 5
输出
4x^0+1x^1+5x^2+4x^4+2x^5