Pagini recente » Cod sursa (job #1437912) | Cod sursa (job #746913) | Cod sursa (job #945663) | Cod sursa (job #980177) | Cod sursa (job #2479801)
#include <cstdio>
using namespace std;
void euclid_Extins(long long x, long long y, long long &d, long long &k, long long &l)
{
if(y==0)
{
d=x;
k=1;
l=0;
return;
}
long long k1,l1;
euclid_Extins(y, x%y, d, k1, l1);
k=l1;
l=k1-x/y*l1;
}
int main()
{
freopen("euclid3.in", "r", stdin);
freopen("euclid3.out", "w", stdout);
int n;
scanf("%d", &n);
for(int i=1;i<=n;i++)
{
long long a,b,c,k,l,d;
scanf("%lld %lld %lld", &a, &b, &c);
euclid_Extins(a,b,d,k,l);
if(c%d==0)
printf("%lld %lld\n", k*(c/d), l*(c/d));
else printf("0 0\n");
}
return 0;
}