#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
void gcd(LL a, LL b, LL &d, LL &x, LL &y)
{
if(!b)
{
d = a;
x = 1;
y = 0;
}
else
{
gcd(b, a % b, d, y, x);
y -= x * (a / b);
}
}
int main()
{
std::ios::sync_with_stdio(false);
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
LL a, b;
LL x, y;
while(cin >> a >> b)
{
LL x, y, d;
gcd(a, b, d, x, y);
if(d != 1)
cout << "sorry" << endl;
else
{
while(x < 0)
{
x += b;
y -= a;
}
cout << x << " " << y << endl;
}
}
}
相关文章
- 02-03hdu2669-Romantic-(扩展欧几里得定理)
- 02-03Romantic HDU - 2669(扩欧)
- 02-03HDU2669 Romantic 扩展欧几里德 对我来说有陷阱
- 02-03【HDU 2669】Romantic
- 02-03HDU 2669 Romantic 扩展欧几里德---->解不定方程
- 02-03HDU 2669 Romantic(扩展欧几里德, 数学题)
- 02-03hdu_2669 Romantic(扩展欧几里得)
- 02-03HDU 2669 Romantic (扩展欧几里得定理)
- 02-03hdu 2669 Romantic 扩展欧几里得
- 02-03HDU2669 第六周练习I题(扩展欧几里算法)