Step 10 (S-38479)

From Stepik Wiki
Revision as of 17:02, 3 March 2017 by Admin (Talk | contribs) (Create page for step id=38479)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Step on Stepik: https://stepik.org/lesson/13024/step/10






Дан многочлен P(x)=anxn + an−1xn−1+ … + a1x + a0 и число x. Вычислите значение этого многочлена, воспользовавшись схемой Горнера:

P(x)=(…(((anx + an−1)x + an−2)x + an−3) … )x+ a0


Формат входных данных

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

Формат выходных данных

Программа должна вывести значение многочлена.