Pagini recente » Cod sursa (job #1919668) | Cod sursa (job #650693) | Cod sursa (job #2898126) | Cod sursa (job #2132895) | Cod sursa (job #1497770)
#include <stdio.h>
#include <stdlib.h>
#define INF 2000000000
using namespace std;
int nrt, a, b, c;
int euclid(int a, int b, long long &x, long long &y) {
if(!b) return a;
int ans = euclid(b, a % b, x, y);
long long xnew = y, ynew = x - a / b * y;
x = xnew, y = ynew;
return ans;
}
int main()
{
freopen("euclid3.in", "r", stdin);
freopen("euclid3.out", "w", stdout);
scanf("%d", &nrt);
while(nrt--) {
scanf("%d %d %d", &a, &b, &c);
long long x = 1, y = 0;
int d = euclid(abs(a), abs(b), x, y);
if(c % d != 0) printf("0 0\n");
else {
x *= c / d;
y *= c / d;
if(a < 0) x = -x;
if(b < 0) y = -y;
printf("%lld %lld\n", x, y);
}
}
return 0;
}