#A1584. 秦九韶算法

秦九韶算法

题目描述

计算多项式f(x)=anxn+an1xn1...a1x+a0f(x)=a_n*x^n+a_{n-1}*x^{n-1}...a_1*x+a_0的值

输入

第一个行一个整数nn表示项数 第二行n+1n+1个整数,依次表示xx的每一项的系数 第三行一个整数表示xx的值

输出

一个整数,表示多项式的值

2
1 2 3
4
27

提示

42+24+3=274^2+2*4+3=27