Modular Inverse by kimiyuki

def f(a,b):
 if b:x,y=f(b,a%b);return y,x-a//b*y
 return 1,0
while 1:a,b=map(int,input().split());print(f(a,b)[0]%b)

Note that non-ascii characters in the above source code will be escaped (such as \x9f).

To protect the system from spam, please input your favorite sport (hint: I believe its name must start with 'g', case insensitive)

download

return to the top page