时间限制：3579 ms
内存限制：512 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
这是一道 OJ 测试题 模板题。
给定 次多项式 ，求 满足 ，保证常数项是模 的二次剩余。
注意 均为合法解，你只需要输出 ，舍去 ，我们认为两个解中常数项较小的解为 。
所有运算在模 下进行。
第一行两个正整数 ，意义见上。
第二行 个正整数，表示 的 次项系数至 次项系数。
样例输入
7 19260817
1 9 2 6 0 8 1 7
样例输出
154086536 791514529 907426922 796196275 141417382 116874127 473725705