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).
download
return to the top page