Pagini recente » Cod sursa (job #816802) | Cod sursa (job #859137) | infoarena - comunitate informatica, concursuri de programare | Cod sursa (job #3168053) | Cod sursa (job #2373350)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("euclid3.in");
ofstream out("euclid3.out");
int n;
long long d;
pair<long long, long long> euclid(long long x, long long y){
if(y == 0){
d = x;
return {1, 0};
}
auto p = euclid (y, x % y);
return {p.second, p.first - (x / y) * p.second};
}
int main() {
in >> n;
long long a, b, c;
while(n--){
in >> a >> b >> c;
auto p = euclid (a, b);
if(c % d == 0){
out << p.first * (c / d) << " " << p.second * (c/d) << "\n";
}
else{
out << "0 0\n";
}
}
return 0;
}