Pagini recente » Cod sursa (job #3004008) | Cod sursa (job #1257363) | Cod sursa (job #137141) | Cod sursa (job #4811) | Cod sursa (job #3161637)
/******************************************************************************
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");
long long D;
pair<long long,long long> euclid(long long a,long long b)
{
if(b==0){
D=a;
return {1,0};
}
else
{
auto P=euclid(b,a%b);
return{P.second,P.first-P.second*(a/b)};
}
}
int q;
long long a,b,c;
int main()
{
cin>>q;
for(int i=0;i<q;i++)
{
cin>>a>>b>>c;
pair<long long,long long> P=euclid(a,b);
if(c%D==0)
{
int q=c/D;
cout<<P.first*q*1LL<<" "<<P.second*q*1LL<<'\n';
}
else
cout<<0<<" "<<0<<'\n';
}
return 0;
}