摘要：
扩展gcd算法 神tm ×度搜索exgcd 打到exg的时候出来ex咖喱棒。。。 球方程$ax+by=\gcd(a,b)$的一个解 如果$b=0$，那么$\gcd(a,b)=a$，取$x=1,y=0$即可 否则：显然$\gcd(a,b)=\gcd(b,a\mod b)$ 那么可以递归球解$bx+(a 阅读全文
摘要：
bsgs算法总结 ~~北上广深算法~~ ~~BS高神算法~~ "访问巨佬yyb的博客" 现在要球解关于$x$的方程$y^x\equiv z\ (\mod p\ )$ 然后$\gcd(y,p)=1$ 把$x$写成$x=am b$的形式 $y^{am}\equiv z\times y^b\ (\mod 阅读全文