bsgs算法

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

>>阅读原文<<