2021年11月7日
【数学】扩展 BSGS
摘要： 前置芝士：\(\rm BSGS\) 当 \(a,b,p\) 均为整数时，请求出方程 \[ a^x\equiv b\pmod p \] 的最小非负整数解. 对于普通的 \(\rm BSGS\)，必须在 \(a,p\) 互质时才能求. 当 \(a,p\) 不互质时，需要用到扩展 \(\rm BSGS\) 阅读全文
posted @ 2021-11-07 09:32 mango09 阅读(42) 评论(0) 推荐(0) 编辑
-->