Pagini recente » Monitorul de evaluare | preONI 2007, Runda 3, Clasa a 9-a si gimnaziu | Autentificare | Istoria paginii preoni-2005/runda-1/solutii | Cod sursa (job #1297589)
#include <fstream>
void extins(int a, int b, int *d, int *x, int *y){
if(b==0){
*d=a;
*x=1;
*y=0;
}
else{
int x0,y0;
extins(b,a%b,d,&x0,&y0);
*x=y0;
*y=x0-(a/b)*y0;
}
}
int main(){
std::ifstream fin("euclid3.in");
std::ofstream fout("euclid3.out");
unsigned T;
fin>>T;
for(;T>0;--T){
int a,b,c;
fin>>a>>b>>c;
int d,x,y;
extins(a,b,&d,&x,&y);
if(c%d) fout<<"0 0\n";
else fout<<x*(c/d)<<' '<<y*(c/d)<<'\n';
}
}