Modular Inverse by xnor

while 1:
 a,b=map(int,raw_input().split());x=B=b;y=1
 while a:x,y=y,x-b/a*y;b,a=a,b%a
 print x%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