首页 > 其他 > 详细

二元线性不定方程和模线性方程

时间:2017-04-30 19:14:58      阅读:211      评论:0      收藏:0      [点我收藏+]

二元线性不定方程:

有方程ax+by=c;首先必须满足gcd(a,b)|c;否则无解。

所以我们可以用扩欧求出一组特解:ax0+by0=gcd(a,b);

然后我们可以知道a(x1-x2)=b(y2-y1),b|(x1-x2),a|(y2-y1);

所以

二元线性不定方程和模线性方程

原文:http://www.cnblogs.com/SXia/p/6790128.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!