摘要: 数论概论 第8章 同余式 主要讨论如何求解同余式 $ax \equiv c (mod \ m) $ 显然判断此同余式是否有解相当于判断线性方程 $ax my=c$ 是否有解 我们对于$ax+by = c$ 类型的线性方程当且仅当$gcd(a,b)|c$ 时有解 求解方式可以通过下面的代码求解(拓展欧 阅读全文
posted @ 2019-06-02 15:55 Potato! 阅读(281) 评论(0) 推荐(0) 编辑