Pagini recente » Cod sursa (job #2401116) | Monitorul de evaluare | Istoria paginii utilizator/damianm | Istoria paginii runda/test_round_1 | Cod sursa (job #2260040)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
long long d;
pair<long long,long long>slove(long long a,long long b)
{
if(b==0)
{
d=a;
return {1,0};
}
pair<long long,long long>f=slove(b,a%b);
return {f.second,f.first-(a/b)*f.second};
}
int main()
{
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
long long q;
cin>>q;
while(q--)
{
long long a,b,c;
cin>>a>>b>>c;
pair<long long,long long>f=slove(a,b);
/// cout<<d<<"\t";
if(c%d)
{
cout<<"0 0\n";
continue;
}
f.first*=(c/d);
f.second*=(c/d);
cout<<f.first<<" "<<f.second<<"\n";
}
return 0;
}
/**
**/