求助70分代码
查看原帖
求助70分代码
482082
Mortis_Vampire楼主2021/9/21 23:08
#include <iostream>
#include <cstdio>
#include <cmath>
#define int unsigned long long
using namespace std;
int n,m,x,y,l,k;
void exgcd(int a, int b, int &x, int &y) {
	if(b == 0) {
		x = 1;
		y = 0;
		k = a;
		return ;
	}
	exgcd(b, a % b, x, y);
	int tx = x;
	x = y;
	y = tx- a / b * y;
	return ;
}
signed main() {
	cin>>x>>y>>m>>n>>l;
	int a,b;
	exgcd(n-m,l,a,b);
	if((x-y)%k||m==n)printf("Impossible\n");
	else printf("%lld\n",(a*(x-y)/k%(l/k)+(l/k))%(l/k));
	return 0;
}

2021/9/21 23:08
加载中...