Pagini recente » Cod sursa (job #2198648) | Cod sursa (job #75360) | Cod sursa (job #2049688) | Cod sursa (job #1993039) | Cod sursa (job #2741241)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("euclid3.in");
ofstream fout("euclid3.out");
long long a,b,c,x,y,flag,r,m;
pair<int,int>ans1,ans2,ans3;
void classic()
{
flag=0;
if(a<b)
swap(a,b),flag=1;
r=0,m=0;
ans1={1,0};
ans2={0,1};
while(b)
{
m=a/b;
r=a%b;
ans3={ans1.first-m*ans2.first,ans1.second-m*ans2.second};
ans1=ans2;
ans2=ans3;
a=b;
b=r;
}
if(c%a)
{
fout<<"0 0\n";
return;
}
if(flag==1)
swap(ans1.first,ans1.second);
fout<<ans1.first*c/a<<" "<<ans1.second*c/a<<'\n';
}
int main()
{
int t;
fin>>t;
while(t--)
{
fin>>a>>b>>c;
classic();
}
return 0;
}