1479: 多项式的值
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：0
题目描述
多项式P(x)采用链接方法存储。设计一个算法编写程序，对给定的x值，求P（x）的值。
输入
先输入一个T表示有T种情况。每种情况占四行，第一行是一个正整数n，表示多项式有n项，第二行是2n个数分别是多项式的系数和次数，系数用double型的。接着是一个正整数m表示后面有m个x要求值，接着是m个x。为了提高计算的精确度请用提公因式的方法。如P（x）=ax+bx^3-cx^4=x(a+x^3(b-cx)).
输出
按样例输出，小数点精确到12位。
样例输入 复制
2
3
2 0 -3.455 2 7.8889 4
2
0 4.98
2
0.001 2 -1 5
4
0.001 0.00001 0.12345678 90.000009样例输出 复制
Case 1:
P(0.0000000000)=2.000000000000
P(4.9800000000)=4768.460191038225
Case 2:
P(0.0010000000)=0.000000001000
P(0.0000100000)=0.000000000000
P(0.1234567800)=-0.000013438132
P(90.0000090000)=-5904902944.350589800000提示
为了提高计算的精确度请用提公因式的方法。如P（x）=ax+bx^3-cx^4=x(a+x^3(b-cx)).