A polynomial of degree n has the common form as . Your task is to write a function to find a root of a given polynomial in a given interval.



Format of function



double Polynomial_Root(int n, double c[], double a, double b, double EPS)

where int n is the degree of the polynomial double c[] is an array of n +1 coefficients , , ..., , and of the given polynomial double a and b are the two end-points of the given interval and double EPS is the accuracy of the root.



The function must return the root.



Note: It is guaranteed that a unique real number r exists in the given interval such that p(r) = 0.

-A polynomial of degree n has the common form as . Your task is to write a function to find a root of a given polynomial in a given interval.



Format of function



double Polynomial_Root(int n, double c[], double a, double b, double EPS)

where int n is the degree of the polynomial　double c[] is an array of n+1 coefficients , , ..., , and　of the given polynomial　double a and b are the two end-points of the given interval　and double EPS is the accuracy of the root.



The function must return the root.



Note: It is guaranteed that a unique real number r exists in the given interval such that p(r) = 0.