82401 - 合并多项式
时间限制 : 1 秒
内存限制 : 512 MB
编写一段程序。该程序包含两个多项式的创建及两个多项式的相加并输出。多项式的结构: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_0,p_1和n_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