Решить 2 задачи

Подробное решение задач, с пояснением всех этапов решения.
1) Вычислить значение y, используя быстрый алгоритм возведения в степень.
y = 5^17 mod 11
2) Вычислить инверсию с помощью обобщенного алгоритма Евклида.
d = 3^-1 mod 13