CF7C 拓展gcd

#include
using namespace std;

typedef long long ll;

void exgcd(ll a,ll b,ll &x,ll &y){
    if(b){
        exgcd(b,a%b,y,x);
        y-=(a/b)*x;
    }
    else{
        x=1;
        y=0;
    }
}

ll gcd(ll a,ll b){
    return b==0?a:gcd(b,a%b);
}

int main(){
    ll a,b,c;
    cin>>a>>b>>c;
    ll g=gcd(a,b);
    if(c%g)
        printf("-1\n");
    else{
        ll x,y;
        exgcd(a,b,x,y);
        printf("%lld %lld\n",-c/g*x,-c/g*y);
    }
    return 0;
}