Modular Inverse by mitchs

while 1:
 R,m=map(int,raw_input().split());t=r=m;T=1
 while R:t,T=T,t-r/R*T;r,R=R,r%R
 print t%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