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

给定 $ 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}) $。

| 测试点编号| $ n \leq $ | 特殊条件 |
|:--------------:|:--------------:|:------------:|
| 1 | $ 500 $ | |
| 2 | $ 2000 $ | |
| 3 | $ 10000 $ | |
| 4 | $ 20000 $ | |
| 5 | $ 30000 $ | |
| 6 | $ 40000 $ | |
| 7 | $ 50000 $ | $ b = 0 $ |
| 8 | $ 60000 $ | $ b = 0 $ |
| 9 | $ 60000 $ | |
| 10 | $ 60000 $ | |