Cod sursa(job #2373350)

Utilizator cristii2000cristiiPanaite Cristian cristii2000cristii Data 7 martie 2019 13:11:38
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int n;
long long d;

pair<long long, long long> euclid(long long x, long long y){
    if(y == 0){
        d = x;
        return {1, 0};
    }
    auto p = euclid (y, x % y);
    return {p.second, p.first - (x / y) * p.second};
}

int main() {

    in >> n;

    long long a, b, c;
    while(n--){
        in >> a >> b >> c;
        auto p = euclid (a, b);
        if(c % d == 0){
            out << p.first * (c / d) << " " << p.second * (c/d) << "\n";
        }
        else{
            out << "0 0\n";
        }
    }

    return 0;
}