‹ 上一题下一题 ›

j00822. 秦九韶多项式求值未做

1000 ms 256 MB 测试点 10 J-24·递归与递推 J·算法自拟题递归递推

文件读写输入j00822.in输出j00822.out

题目描述

给一个 $n$ 次多项式 $P (x) = a_{0} + a_{1} x + a_{2} x^{2} + \dots + a_{n} x^{n}$ 的各项系数和 $x$ 的值，求 $P (x)$ 。

输入格式

第一行两个整数 $n, x$ ；第二行 $n + 1$ 个整数 $a_{0}, a_{1}, \dots, a_{n}$ 。

输出格式

一行一个整数， $P (x)$ 的值。

样例

输入

2 2
1 2 3

输出

数据范围

$0 \leq n \leq 20$
$∣ x ∣ \leq 3$
$∣ a_{i} ∣ \leq 9$

输入

输出

答案