社区讨论
近视吼人85pts
P2485[SDOI2011] 计算器参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mm4k1sji
- 此快照首次捕获于
- 2026/02/27 15:12 上周
- 此快照最后确认于
- 2026/03/01 09:50 上周
BSGS部分建议这样写
CPP inline int Baby(int a, int b, int p) {
if (a % p == 1 && b % p == 1)
return 0;
if (a % p == b % p)
return 1;
if (a % p == 0)
return b % p == 1 ? 0 : -1;
return Baby_Step_Giant_Step(a, b, p);
}
然后正常打模板就行了，模板里无需再判有无解，这三个特判十分重要，没有就是85pts。
回复
共 0 条回复，欢迎继续交流。
正在加载回复...