摘要： 上一篇博文中说道了baby step giant step的方法（简称BSGS），不过对于XY mod Z = K ，若x和z并不互质，则不能直接套用BSGS的方法了。 为什么？因为这时候不存在逆元了啊，那么怎么办呢？ 既然是x和z不互质，那么我们就想办法让他们互质，再套用BSGS的解法即可。（这就 阅读全文

摘要： 最近在学习数论，然而发现之前学的baby step giant step又忘了，于是去翻了翻以前的代码，又复习了一下。 觉得总是忘记是因为没有彻底理解啊。 注意baby step giant step只能用在b和p互质的情况下，因为只有b和p互质的情况下，b才有mod p下的逆元。（下面要用到逆元） 阅读全文