Modular Inverse by %20

X;f(m,a,x,y){a&&f(a,m%a,X=y,x-m/a*y);}main(m,a){for(;~scanf("%d%d",&a,&m);printf("%d\n",(X+m)%m))f(m,a,0,1);}

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