P82401

合并多项式

难度 4 级 初一 数据结构入门 链表
讨论 统计 34通过 109提交 31.2%通过率 旧版界面
时间限制 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)。

输出

输出相加后的多项式。

样例

样例 1
输入
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
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交