Pagini recente » Cod sursa (job #557041) | Cod sursa (job #708919) | Cod sursa (job #1298989) | Cod sursa (job #1513382) | Cod sursa (job #641141)
Cod sursa(job #641141)
#include <cstdio>
#define N 10000
using namespace std;
int sol;
int C[N];
void computeSol(int a, int b, int c) {
C[0] = 0;
while(b != 0) {
C[++C[0]] = a / b;
int aux = a;
a = b;
b = aux % b;
}
int x = 1;
int y = 0;
for(int j = C[0]; j > 0; j--) {
int auxx = x;
x = y;
y = auxx - C[j] * y;
}
if(c % a == 0)
printf("%d %d\n",(c/a) * x, (c / a) * y);
else
printf("%d %d\n",0, 0);
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
int tc;
scanf("%d",&tc);
while(tc) {
int a, b, d;
tc--;
scanf("%d %d %d",&a,&b,&d);
computeSol(a,b,d);
}
return 0;
}