Horner Rule(霍纳法则)

多项式求值，a0 + a1x + a2x2 +… + anxn;c常规算法就是直接这样求和，但是想也知道肯定效率不高的，这个其实有一个更高效的算法，叫 Horner Rule. 其实就是将多项式变形为

((…(((anx ＋an－１)x＋an－２)x+ an－3)…)x＋a1)x＋a０

代码样例如下：

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
const int Max = 1e6+7;
int a[100010];
int main()
{
int n, x;
while(~scanf("%d%d",&n,&x))//n 是多项式的最高次数，x是x的值
{
for(int i = 0;i<=n;i++)
scanf("%d",&a[i]);//系列系数a0..an

int sum = 0;
for(int i = n;i>=0; --i)
{
sum = sum*x + a[i];
sum %= Max;//将sum控制在一定大小
}
printf("%d\n",sum);
}
}