Pagini recente » Cod sursa (job #1214443) | Cod sursa (job #2329719) | Cod sursa (job #1477767) | Cod sursa (job #1629270) | Cod sursa (job #1398126)
#include<fstream>
#include<algorithm>
using namespace std;
typedef int64_t var;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
typedef pair<var, var> Sol;
#define mp make_pair
Sol euclid(var a, var b, var c) {
if(b == 0) {
if(c % a)
return mp(0, 0);
else
return mp(c/a, 0);
} else {
Sol rez = euclid(b, a%b, c);
return mp(rez.second, rez.first - a/b * rez.second);
}
}
int main() {
var t, a, b, c;
fin>>t;
while(t--) {
fin>>a>>b>>c;
auto rez = euclid(a, b, c);
fout<<rez.first<<' '<<rez.second<<'\n';
}
}