Pagini recente » Cod sursa (job #1515200) | Cod sursa (job #1606582) | Cod sursa (job #2105186) | Cod sursa (job #2397763) | Cod sursa (job #2285090)
#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
ll gcd;
pair<ll,ll>ask(ll a,ll b)
{
if(b==0)
{
gcd=a;
return {1,0};
}
else
{
pair<ll,ll>aux=ask(b,a%b);
return {aux.second,aux.first+(a/b)*aux.second};
}
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
int t;
cin>>t;
for(int tc=1;tc<=t;tc++)
{
ll a,b,c;
cin>>a>>b>>c;
pair<ll,ll>aux=ask(a,b);
if(c%gcd)
{
cout<<"0 0\n";
}
else
{
cout<<aux.first*(c/gcd)<<" "<<aux.second*(c/gcd)<<"\n";
}
}
return 0;
}