Pagini recente » Cod sursa (job #724404) | Cod sursa (job #1694560) | Cod sursa (job #918593) | Cod sursa (job #1768576) | Cod sursa (job #2906736)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
long long int cmmdc(long long int a, long long int b)
{
while(a!=0)
{
long long r = b%a;
b=a;
a=r;
}
return b;
}
void invers_mod(long long int a, long long int b, long long rez)
{
long long int y0 = 0, y1 = 1, aux = b, r, c, y;
while (a != 0)
{
r = b % a;
c = b / a;
b = a;
a = r;
y = y0 - c * y1;
y0 = y1;
y1 = y;
}
fout<< y1*rez<<" "<<y0*rez<<endl;
}
int main()
{
long long int a, b, c, nr;
fin>>nr;
while(nr!=0)
{
nr--;
fin>>a>>b>>c;
long long d =cmmdc(a, b);
if(c%d)
fout<<0<<" "<<0<<endl;
else
invers_mod(a, b, c/d);
}
return 0;
}