Pagini recente » Cod sursa (job #146196) | Cod sursa (job #228516) | Cod sursa (job #1985512) | Cod sursa (job #143386) | Cod sursa (job #3277648)
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int a,b,r,n1,m1,n2,m2,m,n,c,c1,cnt,rez,T;
int main()
{
cin>>T;
for(int i=1; i<=T; i++)
{
cin>>a>>b>>rez;
cnt=1;
if(b==0)
{
if(rez%a==0)
cout<<rez/a<<' '<<0<<endl;
else cout<<0<<' '<<0<<endl;
}
else
{
c1=a/b;
while(b != 0)
{
r=a%b;
c=a/b;
if(cnt==1)
{
m1=1;
n1=-c;
}
else if(cnt==2)
{
m2=-c;
n2=1+c1*c;
}
else
{
m=m1-m2*c;
n=n1-n2*c;
m1=m2;
n1=n2;
m2=m;
n2=n;
}
a=b;
b=r;
cnt++;
}
if(rez%a!=0)
cout<<0<<' '<<0<<endl;
else
{
m1=rez/a*m1;
n1=rez/a*n1;
cout<<m1<<' '<<n1<<endl;
}
}
}
return 0;
}