Pagini recente » Cod sursa (job #1677932) | Cod sursa (job #304054) | Cod sursa (job #2153530) | Cod sursa (job #1063252) | Cod sursa (job #915531)
Cod sursa(job #915531)
#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;
int x, y, d;
void euclid(int a, int b) {
if (b==0) {
x=1;
y=0;
d=a;
return;
}
euclid(b, a%b);
int tx=y;
int ty=x-y*(a/b);
x=tx;
y=ty;
}
int main() {
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int n;
fin >> n;
for (int i=0, a, b, c; i<n; ++i) {
fin >> a >> b >> c;
euclid(a, b);
if (c%d!=0) {
fout << "0 0\n";
continue;
}
x*=c/d;
y*=c/d;
fout << x << ' ' << y << '\n';
}
return 0;
}