本文主要是介绍数论 - n元线性同余方程的解法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
note:n元线性同余方程因其编程的特殊性，一般在acm中用的很少，这里只是出于兴趣学了一下
n元线性同余方程的概念:
形如：(a1*x1+a2*x2+....+an*xn)%m=b%m ..................(1)
当然也有很多变形，例如：a1*x1+a2*x2+...+an*xn+m*x(n+1)=b.这两个都是等价的。
判断是否有解:
解线性同余方程，我们首先要来判断方程是否有解，方程有解的充要条件是：d%b==0.其中d=gcd(a1,a2,...an);
解n元线性同余方程，我们是通过将其转化为n元不定方程来解的。
a1*x1+a2*x2+...+an*xn+m*x(n+1)=b ..........
这篇关于数论 - n元线性同余方程的解法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
