2021年10月22日
可恶的同余！
摘要： ex(恶心)gcd 基本的： 求解同余方程：\(ax \equiv b \pmod{m}\) 那么这个方程等价于：\(ax-bm=b\) 稍微变换一下，有：\(ax+by=c\) 怎么求解？当 \(c=gcd(a,b)\) 时： \(ax+by=(a,b)\) \(ax+by=(b,a\%b)=bx 阅读全文
posted @ 2021-10-22 15:45 keepcoder 阅读(47) 评论(0) 推荐(1) 编辑