2020年7月19日
扩展欧几里德
摘要： 文艺复兴 在$a$与$b$互质(即$\gcd(a,b) = 1$)的情况下 \(ax \equiv 1 \pmod b\) 求$x$ \(\because ax \equiv 1 \pmod b\) \(\therefore ax - b(-y) = 1\) \(\therefore ax + by 阅读全文
posted @ 2020-07-19 10:24 YouXam 阅读(222) 评论(3) 推荐(4) 编辑