hdu2669-Romantic

http://acm.hdu.edu.cn/showproblem.php?pid=2669

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>

using namespace std ;

#define INT __int64 

INT x , y , c , d ;
INT a , b ;

INT exgcd( INT a ,INT b , INT &x ,INT &y )
{
	if( b == 0 )
	{
		x = 1 ;
		y = 0 ;
		return a ;
	}
	INT r = exgcd( b , a % b , x , y ) ;
	INT t = x ; 
	x = y; 
	y = t - a / b * y ;
	return r ;
}
		
int main()
{
	while( cin >> a >> b && a > 0 && b > 0 )
	{
		INT d = exgcd( a , b , x , y ) ;
		if( d != 1 )
			cout << "sorry" << endl ;
		else
		{

			if( x < 0 )
				x += b ;
			cout << x << " " << ( 1 - a * x ) / b << endl ;	
		}
	}
	return 0 ;
}