Description

You are given a polynomial f(x). deg(f(x)) = N.
Given a integer M, please output the answer of f(M).

Sample Output Explanation : in sample input, the equation is x³ - x + 3, When M = 2, f(M) = 9

Input

The first line contains two integer numbers N, M, representing the degree of f(x) and the input number.
The second line contains N+1 integer numbers a_n, ... , a₁, a₀, representing the coefficient of xⁿ, x^n-1, ... , x², x¹, x⁰.

• 1 ≤ N ≤ 100
• -1000 ≤ M, a_i ≤ 1000
• -10⁹ ≤ f(M) ≤ 10⁹

Output

Please output the answer of ​f(M)

Remember to print '\n' after your answer.

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss