练习专区

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

Problem 1231 多项式的值………………数构

Accepted: 0 Total Submit: 0
Time Limit: 1000ms Memory Limit: 30720KB

Description

多项式P(x)采用链接方法存储。设计一个算法编写程序，对给定的x值，求P（x）的值。

Input

先输入一个T表示有T种情况。每种情况占四行，第一行是一个正整数n，表示多项式有n项，第二行是2n个数分别是多项式的系数和指数，系数是double型的。接着是一个正整数m表示后面有m个x要求值，接着是m个x。为了提高计算的精确度用提公因式的方法。如P（x）=ax+bx^3-cx^4=x(a+x^3(b-cx)).

Output

按样例输出，小数点精确到12位。

Sample Input

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

Sample Output

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

Hint

提交　　　　　返回