HDU 2669 Romantic

#include<stdio.h>
int exgcd(int a,int b,int &x,int &y) 
{
  int i,j;
  if(b==0)
  {
    x=1;
    y=0;
    return a;
  }
  i=exgcd(b,a%b,x,y);
  j=x;
  x=y;
  y=j-a/b*y;
  return i;
}
int main()
{
  int a,b,x,y,r;
  while(scanf("%d %d",&a,&b)!=EOF)
  {
      r=exgcd(a,b,x,y);
    if(r==1)
    {
      while(x<0)
      {
        x+=b;
        y-=a;
      }
      printf("%d %d\n",x,y);
    }
    else
      printf("sorry\n");
  }
  return 0;
}