Pagini recente » Cod sursa (job #949557) | Cod sursa (job #2388980) | Cod sursa (job #50205) | Cod sursa (job #1616297) | Cod sursa (job #1975871)
#include <cstdio>
using namespace std;
int u1, u2, u3, v1, v2, v3, r1, r2, r3;
void euclid(){
while (v3){
int q = u3 / v3;
r1 = u1 - q * v1;
r2 = u2 - q * v2;
r3 = u3 - q * v3;
u1 = v1;
u2 = v2;
u3 = v3;
v1 = r1;
v2 = r2;
v3 = r3;
}
}
int main(){
freopen("euclid3.in", "r", stdin);
freopen("euclid3.out", "w", stdout);
int t;
scanf("%d", &t);
for (int i = 1; i <= t; ++i){
int u, v, x;
scanf("%d%d%d", &u, &v, &x);
u1 = 1;
u2 = 0;
u3 = u;
v1 = 0;
v2 = 1;
v3 = v;
euclid();
if (x % u3 == 0)
printf("%d %d\n", u1 * x / u3, u2 * x / u3);
else
printf("0 0\n");
}
return 0;
}