Inverse Zahl modulo m

Gegeben sind zwei ganze Zahlen M und a. Wenn es keine inverse Zahl zu a modulo M gibt, gib die Zahl -1 aus, und wenn es sie gibt, gib diese Zahl aus (die Antwort muss im Bereich von 0 bis M-1 liegen).

In der einzigen Zeile der Eingabedaten sind zwei ganze Zahlen 1 ≤ M, a ≤ 10^9 gegeben.

Ausgabe. Gib die Antwort auf die Aufgabe aus.

Beispiel Eingabe 179 57 Ausgabe 22

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