1488: 求多项式的和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:120 解决:100

题目描述

给定两个一元多项式,求这两个一元多项式的和。

输入

先输入一个正整数T表示有T种情况,接着每种案例输入两行,每行的第一个数是多项式的项数n,然后有2n个数表示系数和次数,其中系数是double型的数据,次数是int型的数据。

输出

按降幂输出多项式,输出格式见范例,多项式中每一项的系数都用括号封装,系数保留小数点后2位。

样例输入 复制

2 
3 3.5 2 -2 1 3 0
2 2 0 3 3 
3 2 10 3 8 4 2
3 -2 10 -3 8 -4 2

样例输出 复制

(3.00)x^3+(3.50)x^2+(-2.00)x^1+(5.00)x^0
(0.00)x^0