#include<bits/stdc++.h>
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;
}
CF7C 拓展gcd
最新推荐文章于 2022-10-19 23:23:23 发布