Pagini recente » Cod sursa (job #1645656) | Cod sursa (job #1744566) | Cod sursa (job #2795544) | Istoria paginii runda/cexph | Cod sursa (job #2604443)
#include <cstdio>
using namespace std;
int solve(int a, int b, int& x, int& y) {
if (b == 0) {
x = 1;
y = 0;
return a;
}
int x0, y0;
int d = solve(b, a % b, x0, y0);
x = y0;
y = x0 - a / b * y0;
return d;
}
int main() {
FILE* in = fopen("euclid3.in", "r");
FILE* out = fopen("euclid3.out", "w");
int t, a, b, d;
fscanf(in, "%d", &t);
while (t --) {
fscanf(in, "%d %d %d", &a, &b, &d);
int x, y;
int c = solve(a, b, x, y);
if (c % d == 0)
fprintf(out, "%d %d\n", x * c / d, y * c / d);
else
fprintf(out, "0 0\n");
}
}