Cod sursa(job #2407825)

Utilizator TeoDiDiaconescu Teodora TeoDi Data 17 aprilie 2019 11:50:17
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <bits/stdc++.h>

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

using namespace std;

ifstream fin("euclid3.in");
ofstream fout("euclid3.out");

void P(long long &x,long long &y,int &d, int a, int b)
{
     if(b==0) x=1,y=0,d=a;
     else
     {
         P(x,y,d,b,a%b);
         long long o=x;
         x=y;
         y=o-y*(a/b);
     }
}

int t;

int main()
{
    fin>>t;
    while(t--)
    {
        fin>>a>>b>>c;
        P(x,y,d,a,b);
        if(c%d==0) {d=c/d;
        fout<<x*d<<' '<<y*d<<'\n';}
        else fout<<"0 0\n";
    }
    return 0;
}