同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1637_挑战多项式

2022-5-16 18:17| 发布者: Hocassian| 查看: 72| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-8950465795299-Problem List-采集的数据-后羿采集器.html

Pro.ID

1637

Title

挑战多项式

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1637

AC

Submit

Ratio

时间&空间限制

Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)

描述

这是一道模板题。给定 n 次多项式 F(x)，求 G(x) 满足，保证常数项存在二次剩余。

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

注意答案舍去系数为 0 的高次项，也即，从系数不为 0 的最高次项开始输出。

所有运算在模 998244353 意义下进行。

输入

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

第二行 n+1 个正整数，表示 F(x) 的 0 次项系数至 n 次项系数。

保证 1 ≤ n ≤ 10⁵, 0 ≤ k ≤ 998244353 。

输出

Description

这是一道模板题。给定 n 次多项式 F(x)，求 G(x) 满足，保证常数项存在二次剩余。

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

注意答案舍去系数为 0 的高次项，也即，从系数不为 0 的最高次项开始输出。

所有运算在模 998244353 意义下进行。

Input

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

第二行 n+1 个正整数，表示 F(x) 的 0 次项系数至 n 次项系数。

保证 1 ≤ n ≤ 10⁵, 0 ≤ k ≤ 998244353 。

Output

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

Sample Input

7 19260817
1 9 2 6 0 8 1 7

Sample Output

154086536 791514529 907426922 796196275 141417382 116874127 473725705

样例输入