不知为何 WA on TEST #3，感觉和题解的思路几乎说是一模一样，但就是过不了，求调qwqwqwq

提交记录

代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll A,B,C,X,Y;
inline ll gcd(ll a,ll b){
	if (!b) return a;
	return gcd(b,a%b);
}
inline void exgcd(ll a,ll b,ll &x,ll &y){
	if (!b){
		x=1,y=0;
		return ;
	}
	exgcd(b,a%b,x,y);
	ll tmp=x;
	x=y,y=tmp-(a/b)*y;
}
inline void solve(int a,int b,int c){
	if (c%gcd(a,b)!=0){
		printf("-1\n");
		exit(0);
	}
	ll p=c/gcd(a,b);
	exgcd(a,b,X,Y);
	X=X*p,Y=Y*p;
}
int main(){
	scanf("%lld%lld%lld",&A,&B,&C);
	solve(A,B,-C);
	printf("%lld %lld\n",X,Y);
	return 0;
}
//

悬赏一个关注