erweiterter euklidischer Algorithmus und das Konzept der multiplikativen Inverse

Ich habe mit Python:

e*d == 1%etf

Wir kennen (e) und (etf) und müssen (d) mithilfe des erweiterten euklidischen Algorithmus und des Konzepts der multiplikativen Inverse der modularen Arithmetik entdecken.

d = (1/e)%etf

d = (e**-1)%etf

Bitte helfen Sie mir, (d) anhand der oben erläuterten Regeln zu finden.

Die Lösung (Modulare multiplikative Umkehrfunktion in Python), das unten abgebildet ist, gibt mir ein falsches Rechenergebnis

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

Mache ich woanders einen Fehler? Ist diese Berechnung in Ordnung?

Antworten auf die Frage(2)

Ihre Antwort auf die Frage