#79. 挑战多项式
挑战多项式
当前没有测试数据。
题目描述
这是一道 OJ 测试题 模板题。
给定 次多项式 ,求 满足 ,保证常数项是模 的二次剩余。
注意 均为合法解,你只需要输出 ,舍去 ,我们认为两个解中常数项较小的解为 。
所有运算在模 下进行。
输入格式
第一行两个正整数 ,意义见上。
第二行 个正整数,表示 的 次项系数至 次项系数。
输出格式
共一行,从低次项至高次项输出系数。
样例
数据范围与提示
保证 。
当前没有测试数据。
这是一道 OJ 测试题 模板题。
给定 n 次多项式 F(x),求 G(x) 满足 G(x)≡(1+ln(2+F(x)−F(0)−exp(∫0xF(t)1dt)))k′(modxn),保证常数项是模 998244353 的二次剩余。
注意 ±F(x) 均为合法解,你只需要输出 F(x),舍去 −F(x),我们认为两个解中常数项较小的解为 F(x)。
所有运算在模 998244353 下进行。
第一行两个正整数 n,k,意义见上。
第二行 n+1 个正整数,表示 F(x) 的 0 次项系数至 n 次项系数。
共一行,从低次项至高次项输出系数。
保证 1≤n≤105,0≤k<998244353。