#include <iostream>
using namespace std;
typedef long long LL;
LL e_gcd(LL a,LL b,LL &x,LL &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
LL ans=e_gcd(b,a%b,x,y);
LL temp=x;
x=y;
y=temp-a/b*y;
return ans;
}
int main()
{
LL a,b,x,y,e;
while (cin >> a >> b){
e = e_gcd(a,b,x,y);
if (e > 1)cout << "sorry" << endl;
else {
if (x < 0){
x = (x%b+b)%b;
y = (y%a-a)%a;
}
cout << x << " " << y << endl;
}
}
return 0;
}
扩展欧几里得的 ——要求第一个数为正
最新推荐文章于 2023-04-11 19:56:38 发布