luogu P1082 同余方程

luogu P1082 同余方程

求关于方程\(ax \equiv 1 (\mod b)\)的最小整数解

答题过程：

\[ax = yb + 1 \\ ax - by = 1 \\ \because gcd(a,b) = 1 \\ \therefore ax + by = gcd(a,b) \]

为什么从减变成加了呢？因为\(y\)是我们随意设的数字，\(y\)可正可负，但是\(a,b\)是不能小于零的