5669 - 多项式求值

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 64 MB

输入 x 和系数 a0,a1,a2,…,an,计算 anxn+an-1xn-1 +an-2xn-2+…+a1x+a0的值。

输入

第 1 行两个整数,表示 n 和 x 的值,1≤n≤10,-5≤x≤5。

第 2 行 n+1 个整数,表示 a0,a1,…,an的值,每两个数之间有一个空格,-10≤ai≤10。

输出

一行一个整数,表示多项式的结果。

样例

输入

3 2
1 2 3 4

输出

49

来源

课课通