HDU 2669 Romantic[扩展欧几里德]

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