线性同余方程刷题小记T1:同余方程T2:青蛙的约会
线性同余方程刷题小记T1:同余方程T2:青蛙的约会T1:同余方程题目链接： P1082 [NOIP2012 提高组] 同余方程题目分析： 这个貌似比板子题都要简单一些，所以我们可以用简化一点的方法。ax≡1(mod b)ax\equiv 1(mod\ b)ax≡1(mod b)的解即为ax+by=1ax+by=1ax+by=1的xxx的解，根据题目中说的一定有解，而gcd(a,b)∣1gcd(a,b)|1gcd(a,b)∣1时才有解，所以gcd(a,b)gcd
