Pagini recente » Cod sursa (job #736020) | Cod sursa (job #758564)
Cod sursa(job #758564)
#include<stdio.h>
FILE *f, *g;
void euclid_extins(long a, long b, long r, long &x, long &y, long &cmmdc) {
if(b % r != 0)
euclid_extins(b, r, b % r, x, y, cmmdc);
else {
x = 1;
y = - a / b;
cmmdc = r;
return ;
}
long tmp = y;
y = x - y * (a / b);
x = tmp;
}
int main() {
long x, y, cmmdc, a, b, c;
f = fopen("euclid3.in", "r");
g = fopen("euclid3.out", "w");
long n;
fscanf(f, "%ld", &n);
for(long i = 0; i < n; i++) {
fscanf(f, "%ld %ld %ld", &a, &b, &c);
euclid_extins(a, b, a % b, x, y, cmmdc);
if(c % cmmdc == 0)
fprintf(g, "%ld %ld\n", x * c / cmmdc, y * c / cmmdc);
else
fprintf(g, "0 0\n");
}
return 0;
}