#BZOJ4929. 第三题
-
ID: 3587
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
第三题
No submission language available for this problem.
题目描述
给定n,b,c,d,e以及A0,A1,···,An−1，定义
xk=b×c^4k+d×c^2k+e
f(x)=Sigma(Aix^i),0<=i<=n-1
请你求出f(x0),f(x1),···,f(xn−1)对10^6+3取模的值。
输入格式
第一行包括五个整数n,b,c,d,e。
接下来一行包括n个整数，代表a0,a1,···,an−1。
N<=60000,保证给出的数字都为整数且均在 [0, 10^6]
输出格式
N行，第i行代表f(xi−1)
3 1 2 3 4
0 1 2
136
2080
190036