#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
void exgcd(long long a,long long b,long long &x,long long &y){
if(b){
exgcd(b,a%b,y,x);
y-=(a/b)*x;
}
else{
x=1;
y=0;
}
}
long long gcd(long long a,long long b){
return b==0?a:gcd(b,a%b);
}
int main()
{
long long a,b,c;
scanf("%lld%lld%lld",&a,&b,&c);
int g=gcd(a,b);
if(c%g){
printf("-1\n");
}
else{
long long x,y;
exgcd(a,b,x,y);
printf("%lld %lld\n",-x*c/g,-y*c/g);
}
return 0;
}
CodeForces 7C【扩展欧几里得】
最新推荐文章于 2018-12-21 15:46:52 发布