Cod sursa(job #3161637)

Utilizator DomnulMilandruMilandru Nicon-David DomnulMilandru Data 27 octombrie 2023 18:37:19
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.06 kb
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <fstream>

using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
long long D;
pair<long long,long long> euclid(long long a,long long b)
{
    if(b==0){
       D=a;
       return {1,0};
    }
    else
      {
          auto P=euclid(b,a%b);
          return{P.second,P.first-P.second*(a/b)};
      }
}
int q;
long long a,b,c;
int main()
{
    cin>>q;
    for(int i=0;i<q;i++)
    {
        cin>>a>>b>>c;
        pair<long long,long long> P=euclid(a,b);
        if(c%D==0)
        {
            int q=c/D;
            cout<<P.first*q*1LL<<" "<<P.second*q*1LL<<'\n';
        }
        else
          cout<<0<<" "<<0<<'\n';
    }

    return 0;
}