练习专区

今天的一小步就是明天的一大步
Problem 1210 一元多项式的建立………………数构
Accepted: 17   Total Submit: 57
Time Limit: 1000ms   Memory Limit: 30720KB
Description

多项式的输出可以写成:12+15x+15x^7+ x^10-5x^17,现在按升幂的方式输入多项式的系数的次数,请你把多项式建立成链表,然后输出。

Input

一开始输入一个整数T(0 < T <= 10),表示要处理T个多项式,接下来有2T行,每两行是一个多项式的输入。先输入一个正整数n表示多项式的项数,后面的2n个数是对应的系数和指数。

Output

每行输出一个多项式,先输出“Case id:”,id是序号,接着按样例输出多项式。

Sample Input
2
5
12 0 15 1 15 7 1 10 -5 17
3
1 1 -1 2 3 3
Sample Output
Case 1:12+15x+15x^7+x^10-5x^17
Case 2:x-x^2+3x^3
Hint
提交     返回