Pagini recente » Cod sursa (job #1242455) | Cod sursa (job #1655668) | Cod sursa (job #2936906) | Cod sursa (job #2235093) | Cod sursa (job #1511684)
#include <bits/stdc++.h>
void euclid(long long a,long long b,long long &x,long long &y,long long &d)
{
if(!b)
{
x = 1;
y = 0;
d = a;
return;
}
long long X,Y;
euclid(b,a%b,X,Y,d);
x = Y;
y = X - (a / b) * Y;
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
int T;
scanf("%d",&T);
while(T--)
{
long long A,B,C,X,Y,D;
scanf("%lld%lld%lld",&A,&B,&C);
euclid(A,B,X,Y,D);
if(C % D == 0)
printf("%lld %lld\n", X*C/D, Y*C/D);
else
printf("0 0\n");
}
return 0;
}