BSGS（拔山蓋世算法），北上廣深算法

1.引入ios BSGS算法又名拔山蓋世算法，也叫北上廣深算法，也叫大步小步算法，總之就是名字不少了，可是實際上他就是一個解決同餘方程 給定a,b,p，求最小的非負整數x，知足  ax ≡ b(mod p)。算法 2.過程spa 先令 x = i*m-j，其中 m=ceil(sqrt(p))，ceil是向上取整。code 這樣原式就變爲     ai*m-j = b (mod p)，string

>>阅读原文<<