Pagini recente » Cod sursa (job #1578617) | Cod sursa (job #455888) | Cod sursa (job #712759) | Cod sursa (job #2162684) | Cod sursa (job #1770043)
#include <iostream>
#include <fstream>
#define FOR(i,k,v) for(i = k;i<=v;i++)
using namespace std;
int n,x,y,x0,y0,a,b,c,d,q;
void lnko(int a,int b)
{
if(a >= b)
{
x0 = x0 + a/b;
a = a % b;
if(a == 0)
{
d = b;
}
else
{
lnko(a,b);
}
}
else
{
y0 = y0 + b/a;
b = b % a;
if(b == 0)
{
d = a;
}
else
{
lnko(a,b);
}
}
}
int main()
{
ifstream be("euclid3.in");
ofstream ki("euclid3.out");
be>>n;
FOR(q,1,n)
{
be>>a>>b>>c;
x0 = 0;
y0 = 0;
d = 0;
lnko(a,b);
if(c%d != 0)
{
ki<<0<<" "<<0<<"\n";
}
else
{
if(x0*a - y0*b == -d)
{
x0 = -x0;
}
else
{
y0 = -y0;
}
ki<<x0*c/d<<" "<<y0*c/d<<"\n";
}
}
return 0;
}