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^

>>阅读原文<<