Cod sursa(job #2260040)

Utilizator FunnyStockyMihnea Andreescu FunnyStocky Data 14 octombrie 2018 12:38:09
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.94 kb
#include <bits/stdc++.h>



using namespace std;



typedef long long ll;



long long d;



pair<long long,long long>slove(long long a,long long b)

{


    if(b==0)

    {

        d=a;

        return {1,0};

    }

    pair<long long,long long>f=slove(b,a%b);

    return {f.second,f.first-(a/b)*f.second};

}



int main()

{

    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

    freopen("euclid3.in","r",stdin);

    freopen("euclid3.out","w",stdout);

    long long q;

    cin>>q;

    while(q--)

    {

        long long a,b,c;

        cin>>a>>b>>c;

        pair<long long,long long>f=slove(a,b);

      ///  cout<<d<<"\t";

        if(c%d)

        {

            cout<<"0 0\n";

            continue;

        }

        f.first*=(c/d);

        f.second*=(c/d);

        cout<<f.first<<" "<<f.second<<"\n";
    }

    return 0;

}

/**


**/