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

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

题目描述

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

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

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

所有运算在模 下进行。

输入格式

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

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

输出格式

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

样例

样例输入

复制7 19260817
1 9 2 6 0 8 1 7

样例输出

复制154086536 791514529 907426922 796196275 141417382 116874127 473725705

数据范围与提示

保证