1) Вычислить значение  у используя алгоритм быстрого возведения в степень. y = 712 mod 23 2) Вычислить инверсию с помощью обобщенного алгоритма Евклида. d = 3-1 mod 11

1) Степень в двоичном виде:
12 = 1100₂

Начальное значение результата:

y₀= 1

Рассмотрим 1 цифру слева в двоичном представлении степени: 1100₂. Т.к. она равна 1, умножаем результат на 7 и переходим к следующей цифре, возведя результат в квадрат.

y₁ = (7y₀)² mod 23 = 49 mod 23 = 3

Рассмотрим 2 цифру слева в двоичном представлении степени: 11002 . Т.к. она равна 1, умножаем результат на 7 и переходим к с...