P1082 [NOIP2012 提高组] 同余方程
题目传送门:P1082 NOIP2012 提高组 同余方程。
思路
是一道使用扩展欧几里得算法的模板题。
扩展欧几里得算法可以求出两个整数 x x x和 y y y,使得:
a x + b y = gcd ( a , b ) ax+by=\gcd(a,b) ax+by
题目传送门:P1082 NOIP2012 提高组 同余方程。
是一道使用扩展欧几里得算法的模板题。
扩展欧几里得算法可以求出两个整数 x x x和 y y y,使得:
a x + b y = gcd ( a , b ) ax+by=\gcd(a,b) ax+by