Loading

2021年3月14日
BSGS算法（Baby Step Giant Step）
摘要： 引子 我们之前学习了如何解这种方程$x\equiv b_1\pmod$。 我们可以用扩展中国剩余定理或者欧拉定理 正文 问题 求最小的$x$使得$a^x\equiv b\pmod,\gcd(a,m)=1$ 在没有学过BSGS北上广深之前，我们用暴力循环可以解决这一个问题。 时间复杂度$O(\varp 阅读全文
posted @ 2021-03-14 19:40 zhangwenxuan 阅读(115) 评论(0) 推荐(0) 编辑