Pagini recente » Cod sursa (job #1168817) | Cod sursa (job #1864533) | Cod sursa (job #167545) | Cod sursa (job #1339064) | Cod sursa (job #2038968)
#include <iostream>
#include <cstdio>
using namespace std;
int div;
pair <long long, long long> euclidExtins(long long a, long long b)
{
if(b == 0)
{
div = a;
return {1, 0};
}
pair <long long, long long> p = euclidExtins(b, a%b);
return {p.second, p.first - (a/b)*p.second};
}
int main()
{
freopen("euclid3.in", "r", stdin);
freopen("euclid3.out", "w", stdout);
long long T, a, b, c;
scanf("%lld", &T);
for(int i=1; i<=T; ++i)
{
scanf("%lld%lld%lld", &a, &b, &c);
pair <long long, long long> p = euclidExtins(a, b);
if(c%div == 0)
printf("%lld %lld\n", p.first*(c/div), p.second*(c/div));
else
printf("0 0\n");
}
return 0;
}