Pagini recente » Cod sursa (job #1797904) | Cod sursa (job #313563) | Cod sursa (job #2643004) | Cod sursa (job #437199) | Cod sursa (job #2590357)
#include <fstream>
using namespace std;
ifstream fin ("euclid3.in");
ofstream fout ("euclid3.out");
int t;
struct elem
{
int div;
int x0;
int y0;
};
elem euclid_extins (int a, int b)
{
if(b==0)
{
elem ultim;
ultim.div=a; ultim.x0=1; ultim.y0=0;
return ultim;
}
elem d=euclid_extins(b, a%b); //obtinem si x0, y0
//calculam x, y
elem nou;
nou.x0=d.y0;
nou.y0=d.x0-(a/b)*d.y0;
nou.div=d.div;
return nou;
}
int main()
{
fin>>t;
int a, b, c;
for(int i=1; i<=t; i++)
{
fin>>a>>b>>c;
elem rez=euclid_extins(a, b);
if(c%rez.div)
fout<<"0 0\n";
else
fout<<rez.x0 * (c/rez.div)<<" "<<rez.y0 * (c/rez.div)<<"\n";
}
return 0;
}