摘要：1.欧几里得求gcd 2.扩展欧几里得求解线性方程 首先根据Bezout定理，对于任意的a,b:ax+by=gcd(a,b); 然后根据欧几里得求gcd的方法构成等价方程，在递归的同时求出x，y； 另外一种写法：(不只是long long 的事情) 3.扩展欧几里得求逆元 这其实与上面的求线性方程的 阅读全文

摘要：题面 k==1时，快速幂就好了； k==2时，exgcd就好了，但要注意取模范围的控制； k==3时，BSGS可以解决高次同余方程： 然后就可以开心的A掉了，但要注意特殊情况的特判 阅读全文