Pagini recente » Cod sursa (job #2615106) | Cod sursa (job #3246534) | Cod sursa (job #680381) | Cod sursa (job #2128528) | Cod sursa (job #2254255)
#include <bits/stdc++.h>
using namespace std;
int x, y, d;
FILE *fin = fopen ("euclid3.in", "r"), *fout = fopen ("euclid3.out", "w");
inline void euclid (int a, int b) {
if (b == 0) {
x = 1;
y = 0;
d = a;
}
else {
euclid (b, a % b);
int xx = x;
x = y;
y = xx - (a / b) * y;
}
}
int main() {
int t, a, b, c;
fscanf (fin, "%d", &t);
while (t--) {
fscanf (fin, "%d%d%d", &a, &b, &c);
euclid (a, b);
if (c % d == 0) {
x = x * (c / d);
y = y * (c / d);
}
else {
x = y = 0;
}
fprintf (fout, "%d %d\n", x, y);
}
return 0;
}