Pagini recente » Cod sursa (job #1006765) | Cod sursa (job #534436) | Cod sursa (job #1038069) | pre104 | Cod sursa (job #2974512)
#include <bits/stdc++.h>
using namespace std;
ifstream in("euclid3.in");
ofstream out("euclid3.out");
void euclid(long long int a, long long int b, long long int& d, long long int& x, long long int& y);
int main()
{
long long int t,a,b,c,d,x,y;
in>>t;
for(int i=0; i<t; i++)
{
in>>a>>b>>c;
euclid(a,b,d,x,y);
if(c%d==0)
{
x=x*(c/d);
y=y*(c/d);
out<<x<<' '<<y;
}
else
{
out<<0<<' '<<0;
}
out<<'\n';
}
return 0;
}
void euclid(long long int a, long long int b, long long int& d, long long int& x, long long int& y)
{
if(b==0)
{
if(a==0)
{
x=0;
y=0;
}
else
{
d=a;
x=1;
y=0;
}
}
else
{
long long int x0, y0;
euclid(b, a%b, d, x0, y0);
x=y0;
y=x0-(a/b)*y0;
}
}