新浪微博 登陆  注册   设为首页 加入收藏

学PHP >> PHP >> hdu2669-Romantic

hdu2669-Romantic

查看次数3474 发表时间2013-06-04 23:41:38

http://acm.hdu.edu.cn/showproblem.php?pid=2669#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std ;#defin...

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 ;
}



(转发请注明转自:学PHP)    


  相关推荐




  发表评论
昵称:
(不超过20个字符或10个汉字)
内容: