расширенный евклидов алгоритм и концепция мультипликативного обратного
У меня с питоном:
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)
Я делаю какую-то ошибку в другом месте? Этот расчет в порядке?