Форум гитаристов

А при чем тут безопасность данных? Асимметричная криптография?

... и добавил:

Чуть позже решу.

Ололо, я тут минут десять тупил, почему не получается, а потом таки решил проверить, является ли 51 квадратичным вычетом по 101. Оказалось, не является.
Поздравляю, таких Х не существует.

... и добавил:

А это вы функцию Рабина учите?

Чтобы доказать, надо возвести 51 в степень 50 (это (101-1)/2) по модулю 101 и показать, что это все равно -1. Если бы равно было 1, то был бы вычет и было бы решение.

... и добавил:

http://ru.wikipedia.org/wiki/%D0%9A%D1%80%D0%B8%D1%82%D0%B5%D1%80%D0%B8%D0%B9_%D0%AD%D0%B9%D0%BB%D0%B5%D1%80%D0%B0

Stratix, Разделить на 101 и посмотреть остаток от деления. Он будет 1 или -1.
http://web2.0calc.com/ Вот калькулятор, введи туда 51^50 mod 101 . Ответ 100, это -1 по модулю 101.

Да не за что.
Кстати, на экзамене так "в лоб" возвести в 50 степень вряд ли получится, потому лучше разбить на степени поменьше и возводить постепенно. Например, 51^50=(51^2)^25=(2601mod101)^25=76^25 и так далее. Вполне возможно посчитать на обычном калькуляторе.

+1