【POJ2417】baby step giant step

　　最近在学习数论，然而发现之前学的baby step giant step又忘了，于是去翻了翻以前的代码，又复习了一下。 　　觉得总是忘记是因为没有彻底理解啊。   　　   　　注意baby step giant step只能用在b和p互质的情况下，因为只有b和p互质的情况下，b才有mod p下的逆元。（下面要用到逆元） 　　当b和p不互质，就要处理一下。现在就正在做这么一题，方法以后再写。

>>阅读原文<<