h301. 多项式快速求值

题目描述

给定一个 $d$ 次多项式

请计算给定整数 $x$ 时的 $P(x)$。

输入格式

第一行输入两个整数 $d,x$。

第二行按从最高次项到常数项的顺序输入 $d+1$ 个整数 $c_d,c_{d-1},\ldots,c_0$。

输出格式

输出一个整数，表示 $P(x)$。

数据范围

• $0\le d\le 8$
• $-3\le x\le 3$
• $-1000\le c_i\le 1000$
• 计算过程中的数值绝对值小于 $10^7$

样例

3 2
1 -2 3 4

10

标签：数学、霍纳法