Pagini recente » Cod sursa (job #67226) | Cod sursa (job #675503) | Cod sursa (job #1452533) | Cod sursa (job #78618) | Cod sursa (job #2889806)
#include <bits/stdc++.h>
using namespace std;ifstream fin("euclid3.in");ofstream fout("euclid3.out");int a,b,c,t,d,x,y;void euclid(int a, int b, int &d, int &x, int &y){if(!b){d=a;x=1,y=0;return;}int x0,y0;euclid(b,a%b,d,x0,y0);x=y0;y=x0-a/b*y0;}signed main(){fin>>t;while(t--){fin>>a>>b>>c;euclid(a,b,d,x,y);if(c%d)fout<<0<<' '<<0<<'\n';else fout<<1LL*x*(c/d)<<' '<<1LL*y*(c/d)<<'\n';}return 0;}