Pagini recente » Cod sursa (job #2492037) | Cod sursa (job #1747091) | Cod sursa (job #1230191) | Cod sursa (job #1448955) | Cod sursa (job #1290303)
#include <cstdio>
using namespace std;
int d;
void euclid (int a, int b, int &x, int &y) {
if (!b) {
if (d % a) {
x = y = 0;
return;
}
y = 0;
x = d / a;
return;
}
int _x, _y;
euclid (b, a % b, _x, _y);
x = _y;
y = _x - a/b*_y;
}
int main () {
freopen ("ex.in", "r", stdin);
freopen ("ex.out", "w", stdout);
int a, b, x, y, t;
scanf ("%d", &t);
while (t--) {
scanf ("%d%d%d", &a, &b, &d);
euclid (a, b, x, y);
printf ("%d %d\n", x, y);
}
}