Pagini recente » Cod sursa (job #2661870) | Cod sursa (job #2471399) | Cod sursa (job #2385992) | Cod sursa (job #2586333) | Cod sursa (job #2416264)
#include <iostream>
#include <cstdio>
using namespace std;
int d;
pair<long long,long long> euclidex(int a, int b){
if(b == 0){
d = a;
return {1ll,0};
}
auto p = euclidex(b,a%b);
return {p.second,p.first-(a/b)*p.second};
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
int n,a,b,c;
scanf("%d", &n);
for(int i = 0; i < n; ++i){
scanf("%d%d%d", &a,&b,&c);
auto l = euclidex(a,b);
if(c%d != 0)
printf("0 0\n");
else{
d = c/d;
cout<<l.first*d<<" "<<l.second*d<<"\n";
}
}
return 0;
}