摘要： 对数论一无所知的我一开始连式子都看不懂，然后去网上找这个式子的含义。 其实就是说ax%b=1(a,b一定要互质，不然无解的) ax=by+1 ax-by=1 ax+by=1 因为a,b互质，所以ax+by=gcd(a,b) 对于方程ax + by = gcd(a, b)；我们设解为x, y 我们令a 阅读全文