Deadline：to be announced           Read "scoring" before submission

Write a program for computing 

(1) x^n, and 

(2) f(x) for x=1, 2, ... , n where f(x)=a0+a1x^1+a2x^2+ ... ak-1x^(k-1)

Please compare your naive algorithms against the well-known ones you might find by comparing the performances of them when running, say 100000000, times .

If you use C++ Builder, you may try running your program under 32/64-bit Debug and Release Modes, respectively, and compare their perfroamcnes.

(1) Power / Exponentiation

•Input: x, n 

•Output: x^n

(2) Polynomials

•Input: k, n, a[0], a[1], … , a[k-1]  (a[i]'s may be read from a file, generated randomly, assigned by Edit's via UI, etc.)

•Output: f(1), f(2), … , f(n) where 

f(x) = a[0] + a[1]x + a[2]x^2 + … + a[k-1]x^(k-1) 

Horner's method 

https://en.wikipedia.org/wiki/Horner%27s_method#targetText=Polynomial%20root%20finding,some%20initial%20guess%20such%20that%20.