1477: 多项式中的删除

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

题目描述

在1210多项式建立的基础上,再按要求删除指定的项。 

输入

一开始输入一个整数T(不大于10),表示有T个案例,接下来有2T行,每个案例4行。第一行输入一个正整数n表示多项式的项数,第二行的2n个数是对应的系数和指数,第三行是要进行删除操作的次数m,第四行有m个正整数数表示要删除的项的指数。  

输出

对每个案例输出三行,第1行输出“Case id:”,id是序号;第二行输出用链表建立的多项式;第三行输出删除指定项的多项式。格式见样例。 

样例输入 复制

2
5
12 0 15 1 15 7 1 10 -5 17
3
1 2 7
5
12 0 15 1 15 7 1 10 -5 17
6
0 1 2 7 10 17

样例输出 复制

Case 1:
Build:12+15x+15x^7+x^10-5x^17
After delete:12+x^10-5x^17
Case 2:
Build:12+15x+15x^7+x^10-5x^17
After delete: