Inverses von a modulo m

Gegeben sind zwei ganze Zahlen m und a. Wenn es kein inverses Element zu a modulo m gibt, geben Sie die Zahl −1 aus. Wenn es existiert, geben Sie diese Zahl aus (die Antwort muss im Bereich von 0 bis m−1 liegen).

Eingabedaten: In einer einzigen Zeile der Eingabedaten sind zwei ganze Zahlen 1 ≤ m ≤ 10^9 und 1 ≤ a < m gegeben.

Ausgabedaten: Geben Sie die Antwort auf die Aufgabe aus.

Beispiele: Eingabe 179 57 Ausgabe 22

b = 0 a = list(map(int, input().split())) b = pow(a[1], a[0] - 2, a[0]) if pow(a[1], a[0] - 2, a[0]) != 0: print(b) else: print(-1)