Pagini recente » Cod sursa (job #471445) | Cod sursa (job #3128826) | Cod sursa (job #1291200) | Cod sursa (job #1095372) | Cod sursa (job #1572463)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
inline int euclid_extins(int A, int B, int& x, int& y) {
if (!B) {
x = 1;
y = 0;
return A;
}
int xtemp, ytemp, ans;
ans = euclid_extins(B, A % B, xtemp, ytemp);
x = ytemp;
y = xtemp - (A / B) * ytemp;
return ans;
}
int main()
{
int t, A, B, C, D, x, y;
fin >> t;
for (; t; --t) {
fin >> A >> B >> C;
D = euclid_extins(A, B, x, y);
if (C % D) {
fout << "0 0\n";
continue;
}
fout << x * (C / D) << ' ' << y * (C / D) << '\n';
}
return 0;
}