社区讨论

题目描述的一些问题

P5277【模板】多项式开根(加强版)参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@loce8f1i
此快照首次捕获于
2023/10/30 12:22
2 年前
此快照最后确认于
2023/11/05 00:01
2 年前
查看原帖
题目中说
不保证 a0=1a_0=1,但保证 a0a_0mod 998244353\bmod\ 998244353 下的二次剩余。
众所周知,00 一般被认为二次剩余。
但是这题里如果常数项是 00,即使最低次非 00 位的次数是偶数,也是求不出唯一答案的(高次可以随便取),这样题目不够严谨。
实测数据里面没有常数项是 00 的情况,所以请求管理员把加粗行改为
不保证 a0=1a_0=1,但保证 a0a_0mod 998244353\bmod\ 998244353 下的非零二次剩余
CPP
**不保证 $a_0=1$,但保证 $a_0$ 是 $\bmod\ 998244353$ 下的非零二次剩余。**

回复

1 条回复,欢迎继续交流。

正在加载回复...