[note]BSGS & exBSGS

BSGS (感覺這東西還是要寫一下) BSGS主要用於求解形如\(x^k=y\pmod p\)(注意這里p與x互質)這樣的方程的最小正整數解的問題 設\(m=\lceil\sqrt p\rceil,k=am-b,a\in[1,m],b\in[0,m)\) 那么上面的方程可以變形成\(x^{am ...