qq_54484765的博客

BSGS&EXBSGS BSGS是拿来求什么的？ 前面我们应该知道了ax≡b(mod p)ax≡b(mod\ p)ax≡b(mod p)怎么求，那ax≡b(mod p)a^x≡b(mod\ p)ax≡b(mod p)怎么求最小的满足条件的x的解呢？ BSGS就是拿来干这样的活的（前提是gcd(a,p)=1gcd(a,p)=1gcd(a,p)=1） BSGS的求解过程( 时间复杂度p\sqrt pp​ ) 对于gcd(a,p)=1gcd(a,p)=1gcd