Удивительно примитивная задача. Она предлагалась в 2009 году на региональном этапе Всероссийской олимпиады 11-классникам и в списке задач шла под номером 7 (обычно такую позицию занимает довольно сложная задача, часто --- теоретико-числовая). Даже если бы эта система линейных уравнений и не оказалось неразрешимой по модулю 3, её не составило бы особого труда решить, используя стандартный алгоритм. Что в этой задаче вообще олимпиадного? Непонятно.
Да, меня это тоже удивило. Может это из-за снижения уровня? А может авторское решение было большим. Хотя не знаю, вдоре бы сразу эта система, которую все здесь пишут, сразу напрашивается.