Пусть g=НОД(2m,M). Решение существует тогда и только тогда, когда g делит m2. В этом случае делим сравнение на g и обращаем коэффициент g2m по модулю gM. Все решения образуют один класс остатков с периодом gM.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Пусть g=НОД(2m,M). Решение существует тогда и только тогда, когда g делит m2. В этом случае делим сравнение на g и обращаем коэффициент g2m по модулю gM. Все решения образуют один класс остатков с периодом gM.