2018年7月28日
BSGS算法
摘要： BSGS算法，即大小步算法（Baby-Step-Giant-Step） 俗称北上广深、拔山盖世算法。 用途 可以在$O(\sqrt{P})$的时间负复杂度求出形如$A^x\equiv B ( mod P ),(Gcd(P,A)=1)$的方程的最小非负整数解。 实现 根据费马小定理，我们不难证明若最小 阅读全文
posted @ 2018-07-28 22:01 OYJason 阅读(576) 评论(0) 推荐(1) 编辑