rozszerzony algorytm euklidesowy i koncepcja multiplikatywnego odwrotności

Mam z python:

e*d == 1%etf

znamy (e) i (etf) i musimy odkryć (d) za pomocą rozszerzonego algorytmu euklidesowego i koncepcji multiplikatywnego odwrotności arytmetyki modułowej.

d = (1/e)%etf

d = (e**-1)%etf

wygeneruj globalny zły numer, pomóż mi znaleźć (d) przy użyciu powyższych zasad.

Rozwiązanie (Modularna multiplikatywna funkcja odwrotna w Pythonie) Zilustrowane poniżej daje mi zły wynik obliczeniowy

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

Czy robię jakiś błąd gdzie indziej? Czy to obliczenie jest w porządku?

questionAnswers(2)

yourAnswerToTheQuestion