3028. 构造多项式

单点时限: 2.0 sec

内存限制: 256 MB

给你 个整数,分别是 的系数,请按照多项式的一般构造规则合理构造。构造规则如下:

(1) 多项式的项必须按其指数从高到低排列。

(2) 指数必须跟在符号 ^ 后显示。但指数为 时,则不需要显示指数

(3) 常数项不显示变量 ,只显示系数。

(4) 只显示系数不为 的项,如果系数全为 ,则需要显示常数项

(5) 系数是 ,指数不为 时,则不显示系数 。而系数是 ,指数为 时,系数的 需要显示。

(6) 系数是,指数不为 时,则只显示负号,不显示 。而系数是,指数为 时,则显示

输入格式

行:一个整数 () 为问题数。

接下来有 行,对应每个问题有 行,每行有 个整数,整数之间用空格分隔。这 个整数的取值范围为

输出格式

对于每个问题,输出一行问题的编号( 开始编号,格式:case #0: 等)。

然后对应每个问题在一行中输出对应的多项式。

样例

Input
3
0 0 0 0 0 0 0 0 0
0 0 0 1 22 -333 0 1 -1
-1 0 0 0 0 0 -55 5 0
Output
case #0:
0
case #1:
x^5+22x^4-333x^3+x-1
case #2:
-x^8-55x^2+5x

336 人解决,476 人已尝试。

422 份提交通过,共有 1338 份提交。

2.6 EMB 奖励。

创建: 5 年,11 月前.

修改: 1 年,7 月前.

最后提交: 4 天,8 小时前.

来源: 2014年编程实践课程第二次上机考试

题目标签