【NOIP2012】同余方程
摘要：
原题： 求关于xx的同余方程ax≡1(mod b)的最小正整数解。 裸题 当年被这题劝退，现在老子终于学会exgcd了哈哈哈哈哈哈哈哈 ax≡1(mod b) => ax=1+by => ax-by=1 => ax+by=1 若要保证有解，必须满足gcd(a, b)|1即gcd(a, b)=1 那么 阅读全文
posted @ 2019-10-07 10:55 cdcq 阅读(165) 评论(0) 推荐(0) 编辑