二元线性不定方程和模线性方程
Posted SummerSky
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二元线性不定方程和模线性方程相关的知识，希望对你有一定的参考价值。
二元线性不定方程：
有方程ax+by=c;首先必须满足gcd(a,b)|c;否则无解。
所以我们可以用扩欧求出一组特解：ax0+by0=gcd(a,b);
然后我们可以知道a(x1-x2)=b(y2-y1),b|(x1-x2),a|(y2-y1);
所以
以上是关于二元线性不定方程和模线性方程的主要内容，如果未能解决你的问题，请参考以下文章