82401 - 合并多项式

编写一段程序。该程序包含两个多项式的创建及两个多项式的相加并输出。多项式的结构:p_0x^0 + p_1x^1+ p_2x^2+ ……+p_nx^n

输入

输入有三行。第一行有两个数,分别表示第一个多项式的项数k_1,第二个多项式的项数k_2。第二行为第一个多项式的系数p_0和指数n_0,p_1和n_1,p_2和n_2……p_i和n_i(n_1< n_2< n_3<…… < n_i)。第三行为第二个多项式系数p_0和指数n_0p_1n_1,p_2和n_2……p_i和n_i(n_1< n_2< n_3<……< n_i)

输出

输出相加后的多项式。

样例

输入

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
时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题