Pagini recente » Istoria paginii runda/cerculdeinfo-lectiile11-13-diverse/clasament | Cod sursa (job #2001140) | Arhiva de probleme | Cod sursa (job #1148740) | Cod sursa (job #1330458)
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
long long n,a,b,c,d,x,y;
void euclid(long long a,long long b,long long *d,long long *x,long long *y)
{
long long x2,y2;
if (!b)
{
*d=a;
*x=1;
*y=0;
}
else
{
euclid(b,a%b,d,&x2,&y2);
*x=y2;
*y=x2-a/b*y2;
}
}
int main()
{
int i,j;
cin>>n;
for (i=1;i<=n;i++)
{
cin>>a>>b>>c;
euclid(a,b,&d,&x,&y);
if (c%d) cout<<"0 0\n";
else
{
cout<<x*c/d<<" "<<y*c/d<<'\n';
}
}
}