练习专区

今天的一小步就是明天的一大步

Problem 1951 多项式的减法

Accepted: 2 Total Submit: 6
Time Limit: 1000ms Memory Limit: 30720KB

Description

给定两个一元多项式，求这两个一元多项式的差。

Input

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

Output

按降幂输出多项式，输出格式见范例。

Sample Input

3
3 3 3 2 1 3 0
2 2 0 3 3
3 2 10 1 8 4 2
3 3 10 3 7 4 2
2 2 3 1 0
2 2 3 1 0

Sample Output

Case 1: (2)x^1+1
Case 2: (-1)x^10+(1)x^8+(-3)x^7
Case 3: 0

Hint

提交　　　　　返回