霍纳法则（Horner’s rule）

【问题描述】
用霍纳法则求一个多项式在一个给定点的值
【输入形式】输入三行，第一行是一个整数n，表示的是多项式的最高次数；第二行多项式的系数组P[0…n]（从低到高存储）；第三行是一个整数数字x;
【输出形式】多项式在x点的值。
【样例输入】
4
-5 1 3 -1 2
3
【样例输出】
160
【样例说明】
求多项式p(x)=2x^4-x3+3x^2+x-5在x=3点的值为160；
【评分标准】
必须用霍纳法则（不用考虑整数越界问题） ，其他方法不得分。

程序设计

C语言

#include <stdio.h>