Pagini recente » Cod sursa (job #3163924) | Cod sursa (job #2402119) | Cod sursa (job #890516) | Cod sursa (job #2585910) | Cod sursa (job #1020884)
//euclid3.cpp
//VASS PETER 2013.11.2
#include <iostream>
#include <fstream>
using namespace std;
int main(){
ifstream ifs("euclid3.in");
ofstream ofs("euclid3.out");
int n;ifs>>n;
for(int i=0;i<n;i++){
int a,b,c,x1=1,x2=0,y1=0,y2=1;
ifs>>a>>b>>c;
while(b!=0){
int q=a/b;
int t=b;
b=a%b;
a=t;
int x2t=x2;
int y2t=y2;
x2=x1-q*x2;
y2=y1-q*y2;
x1=x2t;y1=y2t;
}
if(c%a==0){
int q=c/a;
ofs<<x1*q<<" "<<y1*q<<"\n";
}
else
ofs<<"0 0\n";
}
ofs.flush();
}