Cod sursa(job #480153)

Utilizator paul_gabryelPaul Buda paul_gabryel Data 26 august 2010 16:04:19
Problema Invers modular Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb


#include<cstdio>
#include<fstream>

using namespace std;

int t;

int euclid (int a,int b,int &x,int &y)
{

if(b==0){
x=1;
y=0;
return a;
}
else{
int d,xx,yy;
d=euclid(b,a%b,xx,yy);
x=yy;
y=xx-(a/b)*yy;
return d;
}

}

int main ()
{

ifstream in ("euclid3.in");
freopen("euclid3.out","w",stdout);

for(in>>t;t;--t){
int a,b,c,x,y,d;
in>>a>>b>>c;
d=euclid(a,b,x,y);
if(c%d)
printf("0 0\n");
else
printf("%d %d\n",x*(c/d),y*(c/d));


}
in.close();

return 0;}