Pagini recente » Cod sursa (job #1498368) | Cod sursa (job #1125001) | Cod sursa (job #2772879) | Cod sursa (job #691035) | Cod sursa (job #2038953)
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int t,a,b,c;
pair<long long, long long> Euclid_Extins(long long x, long long y) {
if (y == 0)
return { 1,0 };
pair<long, long> p = Euclid_Extins(y, x%y);
return { p.second, p.first - (x / y)*p.second };
}
int main() {
fin >> t;
for (int i = 0; i < t; i++) {
fin >> a >> b >> c;
pair<long long, long long> p = Euclid_Extins(a, b);
long long d = a * p.first + b * p.second;
if (c%d != 0)
fout << "0 0\n";
else {
fout << p.first*(c / d) << " " << p.second*(c / d) << "\n";
}
}
}