Cod sursa(job #2550198)

Utilizator Leonard123Mirt Leonard Leonard123 Data 18 februarie 2020 16:13:21
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include<fstream>
#define ll long long
using namespace std;
ll a,b,c,x,y,ca,n;

ifstream cin("euclid3.in");
ofstream cout("euclid3.out");

void gcd_extended(ll a, ll b, ll&x, ll&y){
 if(!b)
   x=1, y=0,ca=a;
 else{
   ll x0, y0;
   gcd_extended(b, a%b, x0, y0);
   x=y0;
   y=x0-(a/b)*y0;
 }
}

int main(){
cin>>n;
while(n--){
cin>>a>>b>>c;
gcd_extended(a,b,x,y);
if(c%ca==0){
 cout<<1ll*x*c/ca<<' '<<1ll*y*c/ca<<'\n';
} else cout<<"0 0\n";
}
  return 0;
}