Modular Inverse by hallvabo

while~0:
 a,m=map(int,raw_input().split());b=m;x,y=1,0
 while b:x,y=y,x-a/b*y;a,b=b,a%b
 print x%m

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