Pagini recente » Atasamentele paginii Profil ShefmasurP | Borderou de evaluare (job #2150905) | Cod sursa (job #3201165)
#include <bits/stdc++.h>
using namespace std;
long long ai,bi,ci,t,x,y,s;
long long gcdex(long long a,long long b,long long &x,long long &y)
{
if (b==0)
{
x=1;
y=0;
return a;
}
long long x1,y1;
long long d=gcdex(b,a%b,x1,y1);
x=y1;
y=x1-y1*(a/b);
return d;
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
cin >> t ;
while (t--)
{
cin >> ai >> bi >> ci ;
s=gcdex(ai,bi,x,y);
if (ci%s)printf("0 0\n");
else printf("%d %d \n",x*(ci/s),y*(ci/s));
}
return 0;
}