Cod sursa(job #2717344)

Utilizator KPP17Popescu Paul KPP17 Data 7 martie 2021 11:00:16
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>
#define mF "euclid3"
std::ifstream in(mF ".in");
std::ofstream out(mF ".out");
#include <tuple>
int x, y, d; void f(int a, int b)
{
    if (b) f(b, a % b), std::tie(x, y) = std::make_tuple(y, x - (a/b)*y);
    else std::tie(d, x, y) = std::make_tuple(a, 1, 0);
}
int main()
{
    int n; in >> n; while (n--)
    {
        int a, b, c; in >> a >> b >> c; f(a, b);
        if (c % d) out << "0 0\n"; else out << c/d*x << ' ' << c/d*y << '\n';
    }
}