Pagini recente » Cod sursa (job #2667531) | Cod sursa (job #744526) | Cod sursa (job #795600) | Cod sursa (job #557835) | Cod sursa (job #2287363)
#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
ll d;
pair<ll,ll>slove(ll a,ll b)
{
if(b==0)
{
d=a;
return {1,0};
}
else
{
pair<ll,ll>p=slove(b,a%b);
return {p.first,p.first-(a/b)*p.second};
}
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
int T;
cin>>T;
while(T--)
{
ll a,b,c;
cin>>a>>b>>c;
pair<ll,ll>p=slove(a,b);
if(c%d==0)
{
cout<<p.first*(c/d)<<" "<<p.second*(c/d)<<"\n";
}
else
{
cout<<"0 0\n";
}
}
return 0;
}