一次同余方程求解模板(中国剩余定理)
摘要:
此博客转载于网络(http://www.cnblogs.com/lmlyzxiao/p/4931129.html) 一次同余方程的求解步骤 1:求gcd(a,m) 2:令d = gcd(a,m) 如果d不能整除b则无解,否则转3 3:根据ex_gcd 求得一个解x0; 用扩展欧几里得求解的具体做法如 阅读全文
posted @ 2017-04-13 17:05 刘威O_0 阅读(4459) 评论(0) 推荐(0) 编辑