Modular Inverse by lpha

r;f(a,b){r=a?1ll*b*(a-f(b%a,a))/a%b+1:0;}main(a){for(;~scanf("%d%d",&a,&r);)printf("%d\n",f(a,r));}

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