Cod sursa(job #2877316)

Utilizator StefanSanStanescu Stefan StefanSan Data 24 martie 2022 15:52:42
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.94 kb
#include <fstream>

using namespace std;

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

const int NMAX = 1001;

int X[NMAX];

void EuclidExtins(int a, int b, int &d, int &x, int &y){
        if(b == 0) {
                x = 1;
                y = 0;
                d = a;
        }else{
                int x0, y0;
                EuclidExtins(b, a % b, d, x0, y0);
                x = y0;
                y = x0 - (a / b) * y0;
        }
}

int main(){

        int T, a, b, c, d, x, y, k;
        in >> T;
        while(T--) {
                in >> a >> b >> c;
                EuclidExtins(a, b, d, x, y);
                if(c % d != 0)
                        out << "0 0\n";
                else{
                        k = c / d;
                        x *= k;
                        y *= k;
                        out << x << ' ' << y << '\n';
                }
        }

        return 0;
}