Cod sursa(job #751017)

Utilizator Theorytheo .c Theory Data 23 mai 2012 21:19:01
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.81 kb
#include<fstream>
#include<stdio.h>
using namespace std;
FILE *fin=fopen("euclid3.in","rt");
ofstream fout("euclid3.out");
int T, a, b, x, y, rez, d;
void vali(int a, int b,int &d, int &x, int &y)
{
    if(b == 0 )
    {
        d = a;
        x = 1;
        y = 0;
    }
    else
    {
        int x0, y0;
       vali(b, a % b , d, x0, y0 );
        x = y0;
        y = x0 - y0 * (a / b );
    }
}
void read_solve()
{
    fscanf(fin,"%d", &T);
    for(int i = 1; i <= T ;i++)
    {
        fscanf(fin,"%d %d %d", &a, &b, &rez);
        vali(a , b, d, x , y);
        if(rez % d !=0)
            fout <<"0 0";
            else
            fout << x *( rez / d) << " " << y * (rez / d);
        fout <<'\n';
    }



}
int main()
{
    read_solve();
    fclose(fin);
    return 0;
}