题目描述

输入 $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\leq n \leq 10, -5\leq x \leq 5$。 第 2 行 $n+1$个整数，表示 $a_0,a_1,...,a_n$ 的值，每两个数之间有一个空格，$-10\leq a_i \leq 10$。

输出格式

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

样例

输入#1

3 2
1 2 3 4

输出#1

49

数据范围/约定

时间空间限制：1s, 256MB.

思考

请尽量减少代码的时间复杂度和空间复杂度。

尝试着不用数组去完成这道题目。

题目来源

课课通 P9-8-1