练习专区

今天的一小步就是明天的一大步
Problem 1996 多项式
Accepted: 0   Total Submit: 0
Time Limit: 1000ms   Memory Limit: 30720KB
Description

有m项要插入到n个多项式中(这n个多项式的序号从0开始),并使得每个多项式是降幂排列,如果能合并同类项就要合并。

请你编程实现。


Input
有若干个案例,每个案例先输入1个整数n,接着有n个项。再输入整数m,接着输入m组数据,每组数据包括待插入的多项式和要插入的序号,多项式中的每一项都是一对值表示:分别表示这项的系数和指数。 

3x3-x+5  输入时候表示3 3 3 -1 1 5 0 
第一个3表示这个多项式共有3项, 3 3表示第一项3x3, -1 1表示第二项-x,5 0 表示第三项5。 


待插入的多项式只有一项,数据格式表示为:待插入的项和要插入的多项式的序号,最后一个值表示要插入多项式的序号,例如: 1 1 0 的意义是要将x插入到序号为0的多项式。 
Output
输出插入后的多项式。
Sample Input
3
2 2 2 3 0
2 1 1 -5 0
3 3 3 -1 1 5 0
2
1 2 0
2 1 2
Sample Output
3x^2+3
3x^3+x+5
Hint
该题来自:2018年天梯赛选拔赛
提交     返回