Pagini recente » Cod sursa (job #1874839) | Cod sursa (job #2021208) | Cod sursa (job #2308293) | Cod sursa (job #727552) | Cod sursa (job #2740341)
#include <bits/stdc++.h>
using namespace std;
#ifndef LOCAL
ifstream in("euclid3.in");
ofstream out("euclid3.out");
#define cin in
#define cout out
#endif //LOCAL
pair<int, int> ee(int a, int b, int c)
{
if(a == 0)
return make_pair(0, c / b);
if(b == 0)
return make_pair(c / a, 0);
if(a > b)
{
auto ret = ee(a % b, b, c);
return make_pair(ret.first, ret.second - ret.first * (a / b));
}
else
{
auto ret = ee(a, b % a, c);
return make_pair(ret.first - ret.second * (b / a), ret.second);
}
}
void solve()
{
int a, b, c;
cin >> a >> b >> c;
auto ret = ee(a, b, c);
if(c % __gcd(a, b) != 0)
cout << "0 0\n";
else
cout << ret.first << " " << ret.second << '\n';
}
int main()
{
int t; cin >> t;
while(t--)
solve();
}