12939: 缘分检测公式
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
众所周知,Q学长是CCNU的一名优秀的ACMER,卖的一手好萌,已经俘获无数学(FU)妹(NV)芳心,但是
Q学长希望找到一个与他最有缘分的妹纸,因此数学极为优秀的Q学长给出了一个缘分检测公式,希望你检
测一下该学妹是否与Q学长有缘,现在给你这个公式的系数a和b,请你找到一个非负整数X和一个整数Y让它
们满足aX+bY=1这个缘分公式,1代表Q学长能与学妹一生一世在一起,当然如果没能找到符合条件的解,则
直接输出"sorry"表示Q学长与学妹没有缘分。雯神表示“So easy, 妈妈再也不用担心胖纸的学习了”
Input
本题包含多组输入,每组输入包含两个非负整数a,b(0<a,b<=2^31)
Output
对于每组输入数据输出符合条件的非负整数X和整数Y,如果有多组解,求出的X最小的那组解,无解则输出"sorry"
Sample Input Copy
77 51
10 44
34 79
Sample Output Copy
2 -3
sorry
7 -3