Cod sursa(job #1199804)

Utilizator DjokValeriu Motroi Djok Data 20 iunie 2014 17:17:22
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<fstream>
#include<algorithm>
using namespace std;

int t,a,b,c,d,x,y;

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

int main() 
{
  ifstream cin("euclid3.in");
  ofstream cout("euclid3.out");
  
  cin>>t;
  
  while(t--)
  {
    cin>>a>>b>>c;
    solve(a,b,x,y);
    
    if(c%d) cout<<"0 0"<<'\n';
    else cout<<x*(c/d)<<' '<<y*(c/d)<<'\n';        
  }  
  
 return 0;   
}