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)，

>>阅读原文<<