#KKT090801. 多项式求值

多项式求值

题目描述

已知 xx 和系数 a0,a1,…,ana_0,a_1,\ldots,a_n,计算 anxn+an−1xn−1+⋯+a1x+a0a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0。

输入格式

第一行 n,xn,x。第二行按 a0a_0 到 ana_n 的顺序给出 n+1n+1 个整数。

输出格式

输出多项式的值。

样例

3 2
1 2 3 4
49

数据范围

1≤n≤101\le n\le10,−5≤x≤5-5\le x\le5,−10≤ai≤10-10\le a_i\le10。