2025年4月23日
【学习笔记】exBSGS
摘要： exBSGS \[a^x \equiv b \pmod p \]跟 BSGS 差不多，只是多了 \(p\) 可以不为质数这一条件。 做法 首先你需要知道一个同余方程的性质： 给定一个同余式 \(a \equiv b\pmod p\)。 若存在 \(d\) 满足 \(d\mid a,d\mid b,d 阅读全文
posted @ 2025-04-23 21:19 tyh_27 阅读(6) 评论(0) 推荐(0)