Horner scheme P50036

Let p[0… n] be a vector of integer numbers that contains the coefficients of a polynomial of degree n≥0. For instance, the vector p=⟨3,2,5,−1⟩ represents p(x)=3+2x+5x²−x³, a polynomial of degree n=3.

Write a function

that evaluates the polynomial at the point x, that is, that returns ∑_i=0ⁿ p[i]xⁱ.

Use the Horner scheme:

Observation You only need to submit the required procedure; your main program will be ignored.