C++函数：多项式求值

【题目描述】

给定一个多项式，以及变量的值，求多项式的值。

【输入格式】

输入为三行数据，第一行是多项式的项数n，第二行有n个数，是多项式从高到低的系数，第三行是变量x的值。

【输出格式】

一行一个数表示多项式的值

【输入样例】

3

1 2 1

2

【输出样例】

9

#include <iostream>
#include <vector>
using namespace std;
 
int main() 
{
	int n, *p;//项数 
	cin>>n; 
	p = new int[n];	
	for(int i = 0; i < n; i++)
	{
		cin >>p[i];//系数 
	}
	
	int x;//变量 
	cin>>x; 
	
	int value = p[0];//多项式的值 
	
	for(int i = 0; i < n - 1; i++)
    {
        value = value * x + p[i+1];
    }
    cout<<value; 
	return 0;
}

解题思路：因式分解再求值！