bzoj5296 [Cqoi2018]破解D-H協議【BSGS】

先把a求出來，而後求B^a,便可；ios 已知A  ≡ g^a (mod P) ,求 a，spa 設a=i*m-j  ===> A*(g^j) ≡ g^i(*m)     (mod P);code 枚舉 i,j ==>  i的範圍 爲0---> ceil(sqrt(P)); j的 範圍 1----->ceii(sqrt(P));blog  先枚舉j 將 A*(g^j)存到map裏 mp[A*(g^

>>阅读原文<<