橘生淮南终洛枳

摘要： bsgs算法，又称大小步算法（某大神称拔山盖世算法）。 主要用来解决 A^x=B(mod C)(C是质数)，都是整数，已知A、B、C求x。（poj 2417 Discrete Logging） 具体步骤如下： 先把x=i*m-j，其中m=ceil(sqrt(C))，（ceil是向上取整）。 这样原式 阅读全文