Pagini recente » Cod sursa (job #2096732) | Cod sursa (job #2163827) | Cod sursa (job #2526217) | Cod sursa (job #2205373) | Cod sursa (job #2719423)
#include <bits/stdc++.h>
#define ll long long int
#define double long double
#define pb push_back
#define endl '\n'
#define er erase
#define sz size
#define in insert
#define mp make_pair
#define f first
#define s second
#define mod 1000000007
using namespace std;
ll t, a, b, c;
void func(ll a, ll b, ll &x, ll &y)
{
if(b==0)
{
x=1;
y=0;
}
else
{
ll x0, y0;
func(b, a%b, x0, y0);
x=y0;
y=x0-(a/b)*y0;
}
}
int main(){
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
fin>>t;
while(t--)
{
fin>>a>>b>>c;
ll d=__gcd(a, b);
if(c%d!=0){fout<<0<<' '<<0<<endl;continue;}
ll x, y;
func(a, b, x, y);
fout<<x*(c/d)<<' '<<y*(c/d)<<endl;
}
return 0;
}