P1181 - 多项式求值

题目描述

输入 $x$ 和系数 $a_0, a_1, a_2, \cdots, a_n$, 计算 $a_nx^n + a_{n-1}x^{n-1} + a_{n-2}x^{n-2} + \cdots a_1x + a_0$ 的值。

输入格式

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

第 $2$ 行 $n+1$ 个整数,表示 $a_0, a_1, a_2, \cdots, a_n$ 的值,每两个数之间有一个空格,$-10 \leqslant a_i \leqslant 10$。

输出格式

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

输入输出样例 #1

输入 #1

3 2
1 2 3 4

输出 #1

49

测试点数目

共5个测试点,每个测试点20分

时间与内存限制

每个测试点时间:1000ms(1.0s),内存:256MiB

输入输出模式

本OJ支持两种输入输出模式

1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:P1181.in,输出文件名为:P1181.out