4212 - 多项式求值

通过次数

1

提交次数

1

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

输入 x 和系数 a_0,a_1,a_2,…,a_n,计算 a_nx^n+a_{n-1}x^{n-1}+a_{n-2}x^{n-2}+…+a^1x+a^0的值。

输入

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

第 2 行 n+1 个整数,表示 a_0,a_1,…,a_n的值,每两个数之间有一个空格,-10≤a_i≤10

输出

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

样例

输入

3 2
1 2 3 4

输出

49

来源

课课通