1486: 两个任意排列的多项式的和

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

题目描述

给定两个任意排列的多项式,请你求它们的和。

输入

先输入一个正整数T表示有T种情况,接着每种案例输入两行,每行的第一个数是多项式的项数n,然后有2(n+1)个数表示系数和次数。

输出

按降幂输出多项式

样例输入 复制

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

样例输出 复制

Case 1: (3)x^3+(3.5)x^2+(-2)x^1+(5)x^0
Case 2: 0