Pagini recente » Cod sursa (job #2248681) | Cod sursa (job #2653278) | Cod sursa (job #213823) | Cod sursa (job #1913668) | Cod sursa (job #518685)
Cod sursa(job #518685)
#include<fstream.h>
//#include<iostream.h>
#define DMAX 1300001
ifstream f("euclid3.in"); ofstream g("euclid3.out");
int T,a,b,c,d,i;
long long x,y;
inline int euclidextins( int A, int B, long long &X, long long &Y )
{int D; long long X0,Y0;
if(B == 0) {X = 1; Y = 0; return A;}
D=euclidextins(B,A%B,X0,Y0 );
X = Y0;
Y = X0 - (A / B) * Y0;
return D;
}
int main()
{f>>T;
for(i=1; i<=T; i++)
{f>>a>>b>>c; //g<<a<<' '<<b<<' '<<c<<'\n';
d=euclidextins(a,b,x,y);
if (c % d) g<<"0 0\n"; else g<<x*(c/d)<<' '<< y*(c/d)<<'\n';
}
g.close(); return 0;
}