社区讨论
题目描述的一些问题
P5277【模板】多项式开根(加强版)参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @loce8f1i
- 此快照首次捕获于
- 2023/10/30 12:22 2 年前
- 此快照最后确认于
- 2023/11/05 00:01 2 年前
题目中说
不保证 ,但保证 是 下的二次剩余。
众所周知, 一般被认为是二次剩余。
但是这题里如果常数项是 ,即使最低次非 位的次数是偶数,也是求不出唯一答案的(高次可以随便取),这样题目不够严谨。
实测数据里面没有常数项是 的情况,所以请求管理员把加粗行改为
不保证 ,但保证 是 下的非零二次剩余。
CPP**不保证 $a_0=1$,但保证 $a_0$ 是 $\bmod\ 998244353$ 下的非零二次剩余。**
回复
共 1 条回复,欢迎继续交流。
正在加载回复...