题目中说
不保证 a0=1,但保证 a0 是 mod 998244353 下的二次剩余。
众所周知,0 一般被认为是二次剩余。
但是这题里如果常数项是 0,即使最低次非 0 位的次数是偶数,也是求不出唯一答案的(高次可以随便取),这样题目不够严谨。
实测数据里面没有常数项是 0 的情况,所以请求管理员把加粗行改为
不保证 a0=1,但保证 a0 是 mod 998244353 下的非零二次剩余。
**不保证 $a_0=1$,但保证 $a_0$ 是 $\bmod\ 998244353$ 下的非零二次剩余。**