Теория чисел - сравнения

[galareena]

Добрый вечер, это задание у меня зашло в тупик, где ошибка?
Решить сравнение: 111х=81 (mod 447)
(111,447)=3, причем 81 кратно 3, отсюда
37х=27 (mod 149)
q0=4, q1=37
n=2, дальше тупик

[Brukvalub]

См. http://virlib.eunnet.net/books/numbers/ , параграф 4 п.19 и далее.

[galareena]

спасибо за информацию, уже решила!надеюсь верно
х=(-1)*4*27=108(mod 149)=41(mod 149)
Х0=41 (mod 149)
Хr+1=41+149r(mod 447)