题号：NC214397
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
Bobo有一个(n-1)次多项式%3D%5Csum_%7Bi%3D0%7D%5E%7Bn-1%7Da_%7Bi%7Dx%5E%7Bi%7D)
和一个质数p，还有一个整数 w。
他想求出%2Cf(w%5E1)%2C...%2Cf(w%5E%7Bn-1%7D))
除以 p 的余数。
输入描述:
输入文件包含多组数据，请处理到文件结束。每组数据的第一行包含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 个整数，表示