algorithm - 哪种算法可以用来求解这个方程组？

Question

ax + by + cz + dw ≡ 1 (mod p)

ex + fy + gz + hw ≡ 1 (mod p)

（p是素数0 <= a,b,c,d,e,f,g,h < p，，，，0 <= x,y,z,w < p所有变量都是整数）

我只知道 的值a, b, c, d, e, f, g, h，而且我必须得到x, y, z, w。

我怎样才能用电脑解决这个问题？我不知道 ：（

Answer 1

这些只是整数模 p 领域中的标准线性方程。

所以可以使用高斯消元法。唯一有点棘手的是计算倒数。