Pagini recente » Cod sursa (job #2148565) | Cod sursa (job #2725836) | Cod sursa (job #2048402) | Cod sursa (job #2114204) | Cod sursa (job #2038986)
#include <iostream>
#include <cstdio>
using namespace std;
long long divi;
pair <long long, long long> euclidExtins(long long a, long long b)
{
if(b == 0)
{
divi = 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%divi == 0)
printf("%lld %lld\n", p.first*(c/divi), p.second*(c/divi));
else
printf("0 0\n");
}
return 0;
}