社区讨论

警示后人(只AC了 4,5,6 或者只 WA 了 1(和2))

P3306[SDOI2013] 随机数生成器参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mm379wxw
此快照首次捕获于
2026/02/26 16:27
2 周前
此快照最后确认于
2026/02/27 22:05
2 周前
查看原帖
如果你只 AC 了测试点 464\sim 6,可能出现了以下问题:
  • 没有特判 a=0a=0(BSGS 不适用于底数为 00);
  • 你考虑了形如 max1n(modp)ma^{x-1}\equiv n\pmod p 的同余方程,但没有特判 m=0m=0,或者在 m=0m=0 时没有特判 n=0n=0
如果你只在测试点 1,21,2 WA,可能出现的问题是,求解形如 max1n(modp)ma^{x-1}\equiv n\pmod p 的同余方程中有把 x1x-1 分开,从而去求解了方程 maxna(modp)ma^x\equiv na\pmod p 了,导致输出了 00
如果你只在测试点 11 WA,可能出现的问题是,求解形如 A+B(x1)N(modp)A+B(x-1)\equiv N\pmod p 的同余方程中有把 x1x-1 分开,导致输出了 00

回复

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

正在加载回复...