【POJ2417】baby step giant step

　　最近在學習數論，然而發現之前學的baby step giant step又忘了，於是去翻了翻以前的代碼，又複習了一下。 　　覺得總是忘記是因爲沒有徹底理解啊。   　　   　　注意baby step giant step只能用在b和p互質的情況下，因爲只有b和p互質的情況下，b纔有mod p下的逆元。（下面要用到逆元） 　　當b和p不互質，就要處理一下。現在就正在做這麼一題，方法以後再寫。

>>阅读原文<<