多项式的值------经典题目

【题目描述】请编写程序，对于给定的变量x和各系数的值，求多项式anxn + an-1xn-1 + … + a1x + a0的值。假设x的值和各系数的值均为整型。注意：程序不能使用库函数中的pow函数。
【输入】
第一行为n和x的值，第二行依次输入an,an-1,…,a0共n+1个系数的值。其中1≤n≤100000。
【输出】
此多项式的值
（测试数据保证结果用整型能表示）。
【输入样例】
10 1
10 1 1 1 1 1 1 1 1 1 1
【输出样例】
20

一：

#include<iostream>
#include<cstdio>
using namespace std;
int P(int x,int n){
	if(n==0) return 1;
	else{
		int i,sum=1;
		for(i=0;i<n;i++){
			sum=sum*x;
		}
		return sum;
	}
}
int main(){
	int n,x;
	int a[1000];
	cin>>n>>x;
	int sum=0;
	for(int i=0;i<n+1;i++){
		scanf("%d",&a[i]);
		sum=sum+a[i]*P(x,n-i); 
	}
	cout<<sum;
	return 0;
}

二：

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int n,x,sum=0;
	int a[100002];
	int i,j,flag;
	cin>>n>>x;
	flag=x;
	for(i=0;i<n+1;i++)
	{
		scanf("%d",&a[i]);
		for(j=n-i-1;j>0;j--)
		{
			x=x*x;
		}
		if(i<n){		
		sum=sum+a[i]*x;
		x=flag;
		}
		else
		sum=sum+a[i];
	}
	cout<<sum;
	return 0;
}