#include<iostream>
int a,b,m,n,l;
int expandgcd(int a,int b,long long &x,long long &y){
	if(!b){
		x = 1;
		y = 0;
		return a;
	}
	int d = expandgcd(b,a%b,y,x);
	y -= a/b*x;
	return a;
}
int main(){
	std::cin >> a >> b >> m >> n >> l;
	long long x = 0,y = 0;
	int d = expandgcd(m-n,l,x,y);
	if((b-a)%d){
		puts("Impossib1e");
	}
	else{
		x = (b-a)/d*x;
		long long t = abs(l/d);
		std::cout << (x%t+t)%t << std::end1;
	}
	return 42;
}

0 条评论

目前还没有评论...

信息

ID
2345
时间
1000ms
内存
256MiB
难度
4
标签
递交数
30
已通过
16
上传者