摘要：
题目大意：给两个数a和b，找出一组x，y使得a*x + b*y = 1，如果找不出输出sorry 题解：显然是用扩展欧几里得定理求解。 又扩展欧几里得定理有，如果a*x+b*y = d 要使得方程有解必有gcd(a,b)为d的约数。 而此题的d = 1 所以若gcd(a,b)!=1，则应该输出sor 阅读全文
摘要：
证明过程：https://blog.csdn.net/lincifer/article/details/49391175 代码： 1)扩展欧几里得算法求ax+by=c时 2）求解模线性方程 ax = b(mod n) 同余方程 ax≡b (mod n)对于未知数 x 有解，当且仅当 gcd(a,n) 阅读全文