Pagini recente » Cod sursa (job #1031866) | Autentificare | Cod sursa (job #142314) | Cod sursa (job #169614) | Cod sursa (job #751017)
Cod sursa(job #751017)
#include<fstream>
#include<stdio.h>
using namespace std;
FILE *fin=fopen("euclid3.in","rt");
ofstream fout("euclid3.out");
int T, a, b, x, y, rez, d;
void vali(int a, int b,int &d, int &x, int &y)
{
if(b == 0 )
{
d = a;
x = 1;
y = 0;
}
else
{
int x0, y0;
vali(b, a % b , d, x0, y0 );
x = y0;
y = x0 - y0 * (a / b );
}
}
void read_solve()
{
fscanf(fin,"%d", &T);
for(int i = 1; i <= T ;i++)
{
fscanf(fin,"%d %d %d", &a, &b, &rez);
vali(a , b, d, x , y);
if(rez % d !=0)
fout <<"0 0";
else
fout << x *( rez / d) << " " << y * (rez / d);
fout <<'\n';
}
}
int main()
{
read_solve();
fclose(fin);
return 0;
}