расширенный евклидов алгоритм и концепция мультипликативного обратного

У меня с питоном:

e*d == 1%etf

мы знаем (e) и (etf) и должны обнаружить (d), используя расширенный евклидов алгоритм и понятие мультипликативное обратное модулярной арифметики.

d = (1/e)%etf

d = (e**-1)%etf

создать глобальный неправильный номер, пожалуйста, помогите мне найти (d) используя правила, описанные выше.

Решение (Модульная мультипликативная обратная функция в Python) illustrated below gives me wrong computational result

e*d == 1 (mod etf)
d = (e**(etf-2)) % etf 
d = pow(e,etf-2,etf)

Я делаю какую-то ошибку в другом месте? Этот расчет в порядке?

Ответы на вопрос(2)

Ваш ответ на вопрос