Задача №111609. Полином

Полином

P(x) = A[n]·xn + A[n - 1]·xn - 1 + ... + A[1]·x + A[0]
задается своими коэффициентами A[n], ... ,A[0]. Найти его значение P в точке x.

Входные данные

В первой строке даны два целых числа — n и x (1 ≤ n ≤ 1000, |x| ≤ 109). Во второй строке даны n + 1 целое число A0, A1, ..., An — коэффициенты полинома (|Ai| ≤ 109).

Выходные данные

Вывести одно число — значение полинома P(x)

Примеры тестов

Входные данные
2 7
3 2 1
Выходные данные
66

Сдать: для сдачи задач необходимо войти в систему