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

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。

所以，你可以使用Gauss elimination。 是棘手的一点点计算inverses的唯一的事。