A6056 | $「2017 山东一轮集训 Day3」第三题$

时间限制3s

内存限制256MB

通过 / 提交0/0

题目描述

给定 $ n, b, c, d, e $ 以及 $ a_0, a_1, \ldots a_{n - 1} $，定义 $$ \begin{aligned} x_k &= b \times c ^ {4k} + d \times c ^ {2k} + e \\ f(x) &= \sum\limits_{i = 0} ^ {n - 1} a_i x ^ i \end{aligned} $$ 请你求出 $ f(x_0), f(x_1), \cdots , f(x_{n - 1}) $ 对 $ 10 ^ 6 + 3 $ 取模的值。

第一行包括五个整数 $ n, b, c, d, e $。 接下来一行包括 $ n $ 个整数，代表 $ a_0, a_1, \cdots , a_{n - 1} $。

$ n $ 行，第 $ i $ 行代表 $ f(x_{i - 1}) $。

输入 #1

3 1 2 3 4
0 1 2

输出 #1

136
2080
190036

C++ 编辑器

输入

输出