Pagini recente » Cod sursa (job #2102705) | Cod sursa (job #3235140) | Cod sursa (job #2586903) | Cod sursa (job #460597) | Cod sursa (job #1463011)
#include <iostream>
#include <fstream>
using namespace std;
int ct[200];
void ec(int a,int b,int d,int &x,int &y)
{
int k=0,q=a,w=b,kt,x0,y0,i,r;
while(w)
{
ct[++k]=q/w;
r=q%w;
q=w;
w=r;
}
if(d%q){x=0,y=0;return;}
kt=d/q;
x=1;y=0;
for(i=k;i>=1;i--)
{
x0=y;
y0=x-ct[i]*y;
x=x0;
y=y0;
}
x*=kt;
y*=kt;
}
int main()
{
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int n,a,b,c,x,y,i;
fin>>n;
for(i=1;i<=n;i++)
{
fin>>a>>b>>c;
ec(a,b,c,x,y);
fout<<x<<" "<<y<<"\n";
}
return 0;
}