Pagini recente » Cod sursa (job #1228878) | Cod sursa (job #2138224) | Cod sursa (job #1228373) | Cod sursa (job #2857850) | Cod sursa (job #1228881)
#include <cstdio>
#include <assert.h>
#define Minab -1000000000
#define Maxc 2000000000
using namespace std;
inline int Eeuclid(int a,int b,int &x,int &y)
{
if(b == 0)
{
x=1;
y=0;
return a;
}
int x0,y0,d;
d=Eeuclid( b, a % b , x0 , y0 );
x = y0;
y = x0 - (a / b) * y0;
return d;
}
int main(void)
{
int t;
//long a,b,c,d,x,y;
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d" , &t);
assert(t<101);
while(t--)
{
int a,b,c;
scanf("%d %d %d", &a, &b, &c);
assert(Minab <= a && a <= -Minab && Minab <=b && -Minab >= b && -Maxc <= c && Maxc >= c && c!=0 );
int d, x, y;
d = Eeuclid(a, b, x, y);
if(c % d)
printf("0 0\n");
else
printf("%d %d\n",x * (c / d), y * ( c / d));
//t--;
}
}