摘要: (ex)BSGS/(扩展)大步小步算法 学习笔记 在即将暂时退役之际杀掉了 P4195 的毒瘤模板题,于是来写篇学习笔记。 谨此为我初中三年摆烂的OI生涯画上一个句号。(距离中考还有20天!) BSGS link 求\(a^x\equiv b\pmod p\)的非负整数解,其中\(a, p\)互质。 阅读全文
posted @ 2023-06-04 18:10 Starrykiller 阅读(123) 评论(0) 推荐(0)