#includeiostreamusingnamespacestd;__int64exgcd(__int64a,__int64b,__int64if(b==0){x=1;y=0;r=a;}else{r=exgcd(b,a%b,x,y);t=x;x=y;y=t-a/b*y;}returnr;}intmain(){__int64x,y,m,n,l;__int64a,b,c,d,t,xx,yy;while(scanf(\"%I64d%I64d%I64d%I64d%I64d\",b=l;c=((y-x)%ll)%l;d=exgcd(a,b,xx,yy);if(c%d!=0){printf(\"Impossible/n\");}else{t=b/d;xx*=c/d;printf(\"%I64d/n\",(xx%tt)%t);}}return0;} |