蒟蒻求调T_T
查看原帖
蒟蒻求调T_T
773444
Tudoudidan楼主2025/2/4 10:45
#include<bits/stdc++.h>
using namespace std;
long long T,x,y,a,b,c;


long long exgcd(long long a,long long b){
	if(b==0){
		x= 1;
		y= 0;
		return a;
	}
	long long d =exgcd(b,a%b);
	long long t = x;
	x =y;
	y = t-a/b*y;
	return d;
}

int main(){
	cin>>T;
	while(T--){
		cin>>a>>b>>c;
		long long d = exgcd(a,b);
		if(c%d){
			printf("-1\n");
			continue;
		}
		x = x*c/d,y = y*c/d;
		long long tx = b/d,ty = a/d;
		long long k = ceil((1.0-x)/tx);
		x+=tx*k;
		y-=ty*k;
		if(y<=0){
			long long ymin=y+ty*1ll*ceil((1.0-y)/ty);
			printf("%lld %lld\n",x,ymin);
		}
		else 
			printf("%lld ",(y-1)/ty+1);
			printf("%lld ",x);
			printf("%lld ",(y-1)%ty+1);
			printf("%lld ",x+(y-1)/ty*tx);
			printf("%lld\n",y);
	}
}
2025/2/4 10:45
加载中...