Pagini recente » Cod sursa (job #2812156) | Cod sursa (job #3247391) | Cod sursa (job #2373853) | Cod sursa (job #1520627) | Cod sursa (job #956677)
Cod sursa(job #956677)
#include<iostream>
#include<assert.h>
#include<fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
void euclid(int a, int b, int d, int &x, int &y)
{
if (b == 0) {
d = a;
x = 1;
y = 0;
} else {
int x0,y0;
euclid(b,a%b,d,&x0,&y0);
x=y0;
y=x0-(a / b)*y0;
}
}
int main()
{int T;
f>>T;
for (; T; T--)
{
int A, B, C;
f>>A>>B>>C;
assert( -1000000000 <= A && A <= 1000000000 );
assert( -1000000000 <= B && B <= 1000000000 );
assert( -2000000000 <= C && C <= 2000000000 && C != 0 );
int D, X, Y;
euclid(A,B,D,X,Y);
if (C % D)
g<<"0 0"<<"\n";
else
g<<X*(C/D)<<" "<<Y*(C / D);
}
return 0;
}