Problem 2024 --多项式的值

2024: 多项式的值

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 56  Solved: 39
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

实现一个多项式的类(a+b*x+c*x^2+d*x^3+...+),要求输入该多项式的系数和x

的值后打印出这个多项式的值

Input

输入第一行为样例数m,对于每个样例,第一行为多项式最高项次数n,接下来n+1个整数表示每项系数,最后一个整数x,n不超过10。

Output

输出m行,表示个多项式代入x后的值。

Sample Input

1
2
1 2 3
2

Sample Output

17

HINT

Source

[Submit][Status]