问题 1951 --XD的方程

1951: XD的方程★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 64  解决: 35
[提交][状态][命题人:]

题目描述

给出两个非负整数a和b,找出非负整数x和整数y满足x*a+y*b=1。


输入

输入包含多组数据。

每组数据包含两个非负整数a,b。(0<a,b<=2^31)

输出

输出非负整数x和整数y。如果有多组答案,输出使x最小的解。如果没有答案,输出"sorry"。


样例输入
Copy
77 51
10 44
34 79
样例输出
Copy
2 -3
sorry
7 -3

提示

来源

 

[提交][状态]