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