Задача №3627. Схема Горнера
Дан многочлен \(P(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0\) и число \(x\). Вычислите значение этого многочлена, воспользовавшись схемой Горнера:
\[ P(x)= \left( ... \left( \left( \left( a_n x + a_{n-1} \right) x + a_{n-2} \right) x + a_{n-3} \right) ... \right) x + a_{0} \]
Входные данные
Сначала программе подается на вход целое неотрицательное число \(n\le20\), затем действительное число \(x\), затем следует \(n+1\) вещественное число — коэффициенты многочлена от старшего к младшему.
Выходные данные
Программа должна вывести значение многочлена.
Примечание
При решении этой задачи нелья использовать массивы и операцию возведения в степень. Программа должна иметь сложность O(n).
Примеры
Входные данные
1 0.000 1.000 1.000
Выходные данные
1
Входные данные
2 0.500 1.000 1.000 1.000
Выходные данные
1.75
Сдать: для сдачи задач необходимо войти в систему