A linear system of congruences can be solved in polynomial time with a form of Gaussian elimination, for details see linear congruence theorem.
Sistem kongruensi linier prasida kapuputang ring galah polinomial antuk wangun eliminasi Gauss, antuk sajangkepnyané cingakin teorema kongruensi linier.