ぶっちゃけ、クラメールの式で決着してたってこと
分母が逆元を持てばいつでもOK
あるいは分子が分母で割れれば解を持ち得る