Pagini recente » Cod sursa (job #22179) | Cod sursa (job #603277) | Cod sursa (job #77474) | Cod sursa (job #1099887) | Cod sursa (job #1892620)
#include <fstream>
using std::pair;
std::ifstream in("euclid3.in");
std::ofstream out("euclid3.out");
int t, a, b, c;
pair<long long, long long> euclid_extended(int x, int y)
{
if (y == 0)
return { 1,0 };
auto p = euclid_extended(y, x%y);
return { p.second, p.first - (x / y)*p.second };
}
int main(void) {
in >> t;
for (; t > 0; t--) {
in >> a >> b >> c;
auto result = euclid_extended(a, b);
auto d = result.first * a + result.second * b;
if (c % d != 0) {
out << "0 0\n";
}
else {
out << result.second * (c / d) << " " << result.first * (c / d) << '\n';
}
}
}