Задание олимпиады: сравнение ax + b ≡ 0 (mod m) и теорема Эйлера
Задача
При помощи теоремы Эйлера найдите число x, удовлетворяющее сравнению ax + b ≡ 0 (mod m), где (a, m) = 1.
Решение
Решение задачи отсутствует
Ответ
x = – aφ(m)–1b.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет