80ptsRE,数据下载下来输出是对的
查看原帖
80ptsRE,数据下载下来输出是对的
285617
黑影洞人楼主2022/8/29 15:58
#include<cstdio>
#include<algorithm>
#include<cmath>
#define int long long
using namespace std;
int x,y,n,m,l,k,z; 
int exgcd(int a,int b,int &x,int &y){
	if(b==0){x=1,y=0;return a;}
	int ans=exgcd(b,a%b,x,y);
	int t=x;x=y,y=t-a/b*y;
	return ans;
} 
signed main(){
	scanf("%lld%lld%lld%lld%lld",&x,&y,&m,&n,&l);
	if(n<m)swap(n,m),swap(x,y);
	int d=exgcd(n-m,l,k,z);
	if((x-y)%d)return puts("Impossible");
	k=((k%(l/d))+(l/d))%(l/d);
	printf("%lld",((k*(x-y)/d)%(l/d)+(l/d))%(l/d));
	return 0;
}
2022/8/29 15:58
加载中...