洛谷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

>>阅读原文<<