Здравствуйте, Шахтер, Вы писали:

Ш>П.С. Глянул ещё раз -- просто надо везде в этом абзаце p заменить на q.
Ш>Тогда всё будет правильно.
Завтра гляну. Но всё равно x^p=x y=(x^3+a*x+b)^((p-1)/2)=+-1 отличия от первого решения по модулю p как-то не видно.