Pagini recente » Istoria paginii schimbare-borland/alternativa | Cod sursa (job #3281905) | Cod sursa (job #3281205) | Cod sursa (job #1831800) | Cod sursa (job #3274186)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
inline int euclidExtins(int a, int b, int &x1, int &y1) {
if(b == 0) {
x1 = 1, y1 = 0;
return a;
}
int div, x2, y2;
div = euclidExtins(b, a % b, x2, y2);
x1 = y2;
y1 = x2 - (a / b) * y2;
return div;
}
int main()
{
int tt; fin >> tt;
while(tt--) {
int a, b, c; fin >> a >> b >> c;
int div, x, y;
div = euclidExtins(a, b, x, y);
if(c % div != 0) fout << "0 0\n";
else fout << x * (c / div) << " " << y * (c / div) << '\n';
}
return 0;
}