Cod sursa(job #2470784)

Utilizator doruliqueDoru MODRISAN dorulique Data 9 octombrie 2019 18:54:54
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.7 kb
#include <cstdio>

void eulcid_eXt(int a, int b, int c, int &x, int &y)
{
    int q[100], x0, y0, r, p=0;
    while(b != 0)
    {
        r = a%b;
        q[++p] = a/b;
        a=b;
        b=r;
    }
    if(c%a) {x=y=0;return;}
    x=x0 = c/a;
    y=y0 = 0;
    while(p)
    {
        x= y0;
        y = x0 - (q[p--]*y0);
        x0 = x;
        y0 = y;
    }
}
int main()
{
    FILE *f = fopen("euclid3.in", "r");
    FILE *g = fopen("euclid3.out", "w");
    int t, a, b, c, x, y;
    fscanf(f, "%d", &t);
    for(int i=0; i<t; i++)
    {
        fscanf(f, "%d%d%d", &a, &b, &c);
        eulcid_eXt(a, b, c, x, y);
        fprintf(g, "%d %d\n", x, y);
    }
    return 0;
}