Обратное число к а по модулю m

Решение с использованием расширенного алгоритма Евклида. Способ через степень требует вычисления функции Эйлера.

Edit: По подсказке @Eduard убрал дополнительные действия для получения положительного результата (x может быть отрицательным после работы алгоритма Евклида), которые не требуются в Python

def gcdExtended(a, b):    if a == 0 :        retu b,0,1    gcd,x1,y1 = gcdExtended(b%a, a)    x = y1 - (b//a) * x1    y = x1    retu gcd,x,ym, a = map(int, input().split())gcd, x, y = gcdExtended(a, m)if gcd == 1:    print(x % m)      #print((x % m + m) % m)     # нужно в некоторых других языках для получения положительного решенияelse:    print(-1)