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\)是不能小于零的
求关于方程\(ax \equiv 1 (\mod b)\)的最小整数解
答题过程:
为什么从减变成加了呢?因为\(y\)是我们随意设的数字,\(y\)可正可负,但是\(a,b\)是不能小于零的