Pagini recente » Cod sursa (job #3140385) | Cod sursa (job #270392) | Cod sursa (job #2572799) | Cod sursa (job #2711849) | Cod sursa (job #2366020)
#include <fstream>
using namespace std;
ifstream fin ("euclid3.in");
ofstream fout ("euclid3.out");
long long teste, t, a, b, c, x, y, d;
inline long long euclidpp (long long a, long long b, long long &x, long long &y){
long long x0, y0, aux;
if (b == 0){
y = 0, x = 1;
return a;
}
else{
aux = euclidpp(b, a%b, x0, y0);
x = y0;
y = x0 - (a/b)*y0;
return aux;
}
}
int main(){
fin >> teste;
for (t=1; t<=teste; t++){
fin >> a >> b >> c;
d = euclidpp (a, b, x, y);
if (c%d == 0){
fout << x*c/d << " " << y*c/d << "\n";
}
else{
fout << "0 0\n";
}
}
return 0;
}
//recapitulare