2018年6月9日
BSGS（大小步）算法
摘要： BSGS算法主要用于求解形如ax≡b(mod p)的式子中x的值。 在这里我们不妨设 x=k1*n-k2 这时我们就可以将式子转化为 ak1*n≡b*ak2(mod p) 这里的n我们设为√p，所以我们利用分块的思想在块数范围内枚举k1即可。那在考虑完k1和n之后我们再考虑一下如何找到k2，我们建立 阅读全文
posted @ 2018-06-09 17:54 水题收割者 阅读(234) 评论(0) 推荐(0) 编辑