Cod sursa(job #3200163)

Utilizator alexdraguAlexandru Dragu alexdragu Data 3 februarie 2024 18:15:54
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>

using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int n,a,b,c,i,r,v[10001],x0,y0,nr,x,y,j;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a>>b>>c;
        while(b!=0)
        {
            r=a%b;
            v[++nr]=a/b;
            a=b;
            b=r;
        }
        x0=1;y0=0;
        for(j=0;j<nr;j++)
        {
            x=y0;
            y=x0-v[i]*x;
            x0=x;
            y0=y;
        }
        if(c%a==0) cout<<x<<' '<<y<<'/n';
        else cout<<0<<' '<<0<<'/n';
    }
    return 0;
}