4434: 抄板子
内存限制：128 MB
时间限制：3 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：0
通过：0
题目描述
输入格式
输入文件包含多组数据，请处理到文件结束。
每组数据的第一行包含 3 个整数 n, p 和 w. 第二行包含 n 个整数 a0, …, an−1.
- 3 ≤ n ≤ 2 × 105
- 存在一个非负整数 k 使得 n = 3 × 2k.
- 2 ≤ p ≤ 109, p 是质数
- n 是 (p − 1) 的约数
- 1 ≤ w < p
- wn mod p = 1
- 0 ≤ ai < p
- n 的和不超过 5 × 105.
输出格式
对于每组数据，输出 n 个整数，表示 f(w0), f(w1), …, f(wn−1) 除以 p 的余数.
输入样例 复制
3 7 1
1 2 3
3 7 2
1 2 3
6 458719 458718
91633 324072 357282 141401 443440 75350输出样例 复制
6 6 6
6 3 1
57021 351532 57021 351532 57021 351532