编写算法求一元多项式的值Pn(x)=∑i=0naixi的值Pn(x0)。
注意:不要使用内置的求幂函数,例如C中的pow()、Python中的**等
输入格式:
第一行为一个整数n和一个浮点数x0。其中0≤n≤30,000,表示多项式次数;x0为多项式中的变量x的取值。
第二行为空格分割的n+1个浮点数,由高到低表示多项式中项的系数。
可以假设输入总是合法的。
输出格式:
输出多项式的求值结果,保留三位小数,以换行结尾。
输入样例:
例如:
3 1.0
1 2 3 4
对应多项式为P(x)=x3+2x2+3x+4,自变量取值为x=1.0。
输出样例:
输出为
10.000
code:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;double m;
cin>>n>>m;
double sum=0.000;double temp;
for(int i=0;i<=n;i++){
cin>>temp;
sum=sum*m+temp;
}
printf("%.3lf\n",sum);
return 0;
}