不明白,,,学长告诉我先记住;
#include<cstdio>
typedef long long ll;
ll gcd(ll a,ll b)
{
if(b==0)
{
return a;
}
return gcd(b,a%b);
}
void extgcd(ll a,ll b,ll& d,ll& x,ll& y)
{
if(!b)
{
d=a;x=1;y=0;
}
else
{
extgcd(b,a%b,d,y,x);
y-=x*(a/b);
}
}
int main()
{
ll a,b,c;
while(~scanf("%lld%lld%lld",&a,&b,&c))
{
ll tp=gcd(a,b);
if(c%tp!=0)//不能整除的
{
printf("-1\n");
}
else
{
ll x,y,d;
extgcd(a,b,d,x,y);
printf("%lld %lld\n",-x*c/tp,-y*c/tp);
}
}
return 0;
}