Write using Matlab code

Write Maple and/or Matlab code to implement the fact that a polynomial of degree d can be evaluated in d multiplications and d additions, using Horner's scheme. Illustrate your code with the polynomials: x^8 = x^7 + x^4 - x^3 + x + 1 x^400 - x^300 + x^200 - x^100 + 1 x^5 + x^8 + x^11 + x^14 Does your Horner scheme code correctly detect the special structure of the second^2 and third^3 polynomials above