A linear system of congruences can be solved in polynomial time with a form of Gaussian elimination, for details see linear congruence theorem.
Almaɣna anilkaman daɣ awa ilan gar maɗinan sihomiši ikna sund ɗolynomial dər əmik wan ukis ən gaussienne, fal ibaɗan wi ogarne inhiy tanhat tan awa ilan gar maɗinan anilkamnen.