随笔分类 -  4. 数学——BSGS

BSGS算法 （小步大步 Baby Step Gaint Step）
摘要：当你要求满足： $$ A^x \equiv B \ (\bmod \ P) $$ 的最小非负整数 x （gcd(A,P)==1）就可以用到 BSGS 了 设 $ m=\sqrt{P} $ 向上取整 处理一下那个式子： $$ A^{i \times m-j} \equiv B \ (\bmod \ P 阅读全文
posted @ 2018-07-29 11:00 ezoiLZH 阅读(300) 评论(0) 推荐(1)