Cod sursa(job #2502803)

Utilizator nicu_ducalNicu Ducal nicu_ducal Data 1 decembrie 2019 16:59:10
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include <bits/stdc++.h>
using namespace std;

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

int main(){
ios_base::sync_with_stdio(0); cin.tie(); cout.tie();
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");

cin >> t;
for (int i = 0; i < t; i++)
{
    cin >> a >> b >> c;
    int* d, x, y;
    euclid(a,b,d,&x,&y);
    if (c % *d != 0) cout <<"0 0\n";
    else
    {
        cout << x * (c / *d) << y * (c / *d) << "\n";
    }
}

return 0;
}