Cod sursa(job #2859442)

Utilizator stefantagaTaga Stefan stefantaga Data 1 martie 2022 12:48:19
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
ll euclid_extins(ll a,ll b,ll &x,ll &y)
{
    if (b==0)
    {
        x=1;
        y=0;
        return a;
    }
    ll x1,y1;
    ll d = euclid_extins(b,(a%b),x1,y1);
    ll cat = a/b;
    x=y1;
    y=x1-cat*y1;
    return d;
}
ll t,a,b,nr;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int main()
{
    f>>t;
    for (;t--;)
    {
        f>>a>>b>>nr;
        ll x,y,d;
        d=euclid_extins(a,b,x,y);
        if (nr%d!=0)
        {
            g<<"0"<<" "<<"0"<<'\n';
            continue;
        }
        g<<x*(nr/d)<<" "<<y*(nr/d)<<'\n';
    }
    return 0;
}