Pagini recente » Cod sursa (job #1107093) | Cod sursa (job #2544259) | Cod sursa (job #2413880) | Cod sursa (job #474650) | Cod sursa (job #2479818)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int cmmdc,c,a,b;
pair<int, int> euclid_extins(int x, int y)
{
if(y==0)
{
cmmdc=x;
return {1,0};
}
auto p=euclid_extins(y,x%y);
return {p.second, p.first-(x/y)*y};
}
void read()
{
int t;
fin>>t;
for(int i=0;i<t;i++)
{
fin>>a>>b>>c;
auto p=euclid_extins(a,b);
if(!(c%cmmdc))
fout<<p.first*(c/cmmdc)<<" "<<p.second*(c/cmmdc)<<"\n";
else
fout<<0<<" "<<0<<"\n";
}
}
int main()
{
read();
return 0;
}