Сравнение $ax\equiv b\pmod m$ имеет решение тогда и только тогда, когда $b⋮НОД(a,m)$.
Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.