Pagini recente » Cod sursa (job #3251267) | Cod sursa (job #421398) | Cod sursa (job #2709500) | Cod sursa (job #1063665) | Cod sursa (job #694634)
Cod sursa(job #694634)
#include <cstdio>
typedef long long int Long;
Long a, b, c, x, y;
void dombi_szabolcs_extends_euclid_algorithm(Long aa, Long bb) {
Long ax = 1;
Long bx = 0;
while (bb) {
Long cx = ax - aa / bb * bx;
ax = bx;
bx = cx;
Long rr = aa % bb;
aa = bb;
bb = rr;
}
if (c % aa) {
x = 0; y = 0;
} else {
x = ax * c / aa;
if (b) {
y = (c - a * x) / b;
}
}
}
int main() {
FILE * in = fopen("euclid3.in", "rt");
FILE * out = fopen("euclid3.out", "wt");
Long num;
fscanf(in, "%lld", &num);
while (num--) {
fscanf(in, "%lld%lld%lld", &a, &b, &c);
dombi_szabolcs_extends_euclid_algorithm(a, b);
fprintf(out, "%lld %lld\n", x, y);
}
fclose(in);
fclose(out);
}