Pagini recente » Cod sursa (job #2532034) | Cod sursa (job #2743737) | Cod sursa (job #264689) | Cod sursa (job #2647811) | Cod sursa (job #2937253)
/******************************************************************************
Online C++ Compiler.
Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.
*******************************************************************************/
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int d,x,y;
pair <int,int> euclidextins(int a,int b,int &d)
{
if(b==0)
{
d=a;
return{1,0};
}
else
{
pair <int,int> p=euclidextins(b,a%b,d);
return{p.second,p.first-(a/b)*p.second};
}
}
int main()
{
int n;
cin>>n;
int a,b,c;
for(int i=0;i<n;i++)
{
cin>>a>>b>>c;
pair <int,int> p=euclidextins(a,b,d);
x=p.first;
y=p.second;
if(c%d!=0)
cout<<0<<" "<<0<<'\n';
else
{
int r=c/d;
cout<<x*r<<" "<<y*r<<'\n';
}
}
return 0;
}