Схема Горнера

Дан многочлен P(x)=a_nxⁿ + a_n−1xⁿ⁻¹+ … + a₁x + a₀ и число x. Вычислите значение этого многочлена, воспользовавшись схемой Горнера:

P(x)=(…(((a_nx + a_n−1)x + a_n−2)x + a_n−3) … )x+ a₀.

Что подается на вход

Сначала программе подается на вход целое неотрицательное число n ≤ 20 (старшая степень многочлена), затем действительное число x, затем следует n+1 вещественное число - коэффициенты многочлена от старшего к младшему (старший коэффициент - это числовой коэффициент многочлена при неизвестной переменной с наибольшим показателем степени).

Что получается на выходе

Выводится значение многочлена.