求一元多项式pn(x)=a(i)x^i(i~n的和)的值pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为a(i)(i=0,1,.

求一元多项式pn(x)=a(i)x^i(i~n的和)的值pn(x0),
并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。
本题的输入为a(i)(i=0,1,...,n),x0和n，输出为pn(x0); 

/*
求一元多项式pn(x)=a(i)x^i(i~n的和)的值pn(x0),
并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。
本题的输入为a(i)(i=0,1,...,n),x0和n，输出为pn(x0); 
*/

#include <stdio.h>
#include <cmath>
//计算 求和 
int result = 0;//保存结果 
void reckon(int a[],int x0,int n)//1 2 3. 3 3-->34
{
	
	for(int i = 0;i < n;i ++)//1*3^0 + 2*3^1 + 3*3^2 = 34
	{
		result += a[i]*pow(x0,i);
	}
	return;
}

int main()
{
	int a[101] = {0},x0 = 0,n = 0;
	printf("输入x0,n:\n");
	scanf("%d%d",&x0,&n);
	printf("输入n个a:\n");
	for(int i = 0;i < n;i ++)
	{
		scanf("%d",&a[i]);
	}
	
	reckon(a,x0,n);//计算a(i)x^i 
	
	printf("\nresult is %d",result);
	return 0;
}