Finding inverse

a , m = [int(x) for x in input().split()]
(s0,t0,r0) = (1,0,a)
(s1,t1,r1) = (0,1,m)
while r1 != 0:
    q = r0 // r1
    r0, r1 = r1, r0 - q*r1
    s0, s1 = s1, s0 - q*s1
    t0, t1 = t1, t0 - q*t1
if r0 != 1:
    print(-1)
else:
    inv = s0 % m
    print(inv)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED