Pagini recente » Cod sursa (job #2239387) | Cod sursa (job #3218225) | Cod sursa (job #2166901) | Cod sursa (job #902723) | Cod sursa (job #1892559)
#include <iostream>
#include <cstdio>
using namespace std;
void euclid_extins(int a,int b,int &c,int &k,int &l)
{
if(b==0)
{
c=a;
k=1;
l=0;
}
else
{
int k0, l0;
euclid_extins(b,a%b,c,k0,l0);
k = l0;
l = k0 - l0*(a/b);
}
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
int queries;
scanf("%d ",&queries);
while(queries--)
{
int a, b, c, d;
scanf("%d %d %d ",&a,&b,&c);
int k, l;
euclid_extins(a,b,d,k,l);
if(c%d)
{
printf("0 0\n");
}
else
{
printf("%d %d\n",k*(c/d),l*(c/d));
}
}
return 0;
}