T220475 【模板】简单多项式求值
题目背景
from CDsidi
本题应该不是假题，做法来自@joke3579
PS:这个算法是吓唬的人的，暴力碾压正解
题目描述
求出多项式
$y = \sum_{k=1}^{n}a_kx^{n-k+1}$的值
输入格式
共2行
第一行:一个正整数$n$, 一个实数，表示$x$的值
第二行：n个整数，第i个整数表示$a_{i}$
输出格式
一个整数，表示多项式的值四舍五入到整数的结果
说明/提示
$1 \leq n \leq 4e7 $
要求$O(n)$算法
保证a与答案分别在int、double范围内