Cod sursa(job #2590374)

Utilizator vlad414141414141Vlad Ionescu vlad414141414141 Data 27 martie 2020 19:51:41
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <iostream>
#include <fstream>

using namespace std;

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

struct valori
{
    int d;
    int x0;
    int y0;
};

int a, x, b, y, c;

valori f(int a, int b)
{
    if (b==0)
    {
        return {a,1,0};
    }
    valori d=f(b, a%b);
    return {d.d,d.y0,d.x0-(a/b)*d.y0};
}

int main()
{
    int n;
    fin >> n;
    for (int i=0;i<n;++i)
    {
    fin >> a >> b >> c;
    valori e=f(a,b);
    if (c%e.d!=0)
        fout << "0 0\n";
    else
    fout  << e.x0*(c/e.d) << " " << e.y0*(c/e.d);
    }
    return 0;
}