#3157. 挑战多项式 暂未评定

时间限制:3579 ms 内存限制:512 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

这是一道 OJ 测试题 模板题。

给定 次多项式 ,求 满足 ,保证常数项是模 的二次剩余。

注意 均为合法解,你只需要输出 ,舍去 ,我们认为两个解中常数项较小的解为

所有运算在模 下进行。

输入格式

第一行两个正整数 ,意义见上。

第二行 个正整数,表示 次项系数至 次项系数。

输出格式

共一行,从低次项至高次项输出系数。

样例

样例输入

7 19260817
1 9 2 6 0 8 1 7

样例输出

154086536 791514529 907426922 796196275 141417382 116874127 473725705

数据范围与提示

保证