80玄关
查看原帖
80玄关
1246104
AW_BCH楼主2024/4/21 18:02
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
ll a,b,x,y,L;
ll exgcd(ll a,ll b,ll &x1,ll &y1){
	if(b==0){
		x1 = 1,y1 = 0;
		return a;
	}
	ll x2,y2,gcd;
	gcd = exgcd(b,a%b,x2,y2);
	x1 = y2;
	y1 = x2 - a/b*y2;
	return gcd;
}
int main(){
	cin>>a>>b>>x>>y>>L;
	ll A = x-y,B = L,C = b-a;
	ll x0,y0,gcd;
	gcd = exgcd(A,B,x0,y0);
	if(C%gcd!=0) cout<<"Impossible";
	else{
		int t = C/gcd;
		cout<<(t*x0+((abs(t*x0)-1)/B+1)*B)%B;
	}
	return 0;
}

求大佬帮助 QAQ!

2024/4/21 18:02
加载中...