purinliang

摘要： BSGS算法 求解 \(a^x\equiv b (\mod m)\) 其中 \(gcd(a,m)=1\) 。 随便取一个 \(x_1\) ，则可以把 \(x\) 通过 \(x=kx_1-x_2\) 替换，其中 \(x_2<x_1\) 。则 \(a^{kx_1-x_2}\equiv b (\mod m 阅读全文