洛谷P1082同余方程题解--zhengjun

题面传送门html a x ≡ 1 ( m o d b ) a x \equiv 1 \pmod b ax≡1(modb)c++ 其实这个同余方程就是 a x   m o d   = 1 ax\bmod =1 axmod=1web 就想是 a x ax ax减掉若干个 b b b剩下的 1 1 1app 即 a x − b y = 1 ax-by=1 ax−by=1，而后直接用 e x g c d

>>阅读原文<<