#include <iostream>
using namespace std;


long long extended_gcd(long long a, int b, long long &x, long long &y) // a > 0, b > 0
{//方程a * x + b * y = d 中的各个变量的求解
	if(b == 0)
	{
		x = 1;
		y = 0;
		return a;
	}
	
	long long t1 = extended_gcd(b, a % b, x, y);
	long long t2 = x;
	x = y; 
	y = t2 - (a / b) * y;
	return t1;
}

//解系x0 + k * m / d  
bool equation_modular(long long a, long long b, long long m, long long &d, long long &x0)
{
	long long x, y;
	d = extended_gcd(a, m, x, y);
	if(b % d != 0)
		return false;  //没有解

	x0 = x * (b / d) % m;
	x0 = (x0 + m) % m;
	return true;
}

int main()
{
	long long x, y, m, n, L;
	while(cin>>x>>y>>m>>n>>L)
	{
		long long a = m - n;
		long long b = y - x;
		if(a == 0)
		{
			cout<<"Impossible"<<endl;
			return 0;
		}

		if(a < 0)
		{
			a = -a;
			b = -b;
		}

		b = b % L;
		b = (b + L) % L; 

		long long d, x0;
		if(equation_modular(a, b, L, d, x0)) //在解系中找一个（0，L）间最小的
		{
			int result = L - x0 - 1;
			result = result / double (L / d); 
			result = (x0 + result * (L / d)) % L;
			cout<<result<<endl;
		}
		else
			cout<<"Impossible"<<endl;
	}
	return 0;
} 
程明明 11:22:00
我用同余方程解的 
程明明 11:22:40
我也找了个过了的程序:
#include <fstream>
using namespace std;
ifstream cin("working.in");
ofstream cout("working.out");

int main()
{  
	unsigned long x,y,m,n,l;
	while(cin>>x>>y>>m>>n>>l)
	{
		if (m == n) 
			cout<<"Impossible\n";
		else
		{ 
			if(m > n)
			{
				m = m - n;
				x = (y - x + l) % l;
			}
			else 
			{
				m = n - m;
				x = (x - y + l) % l;
			}  //把其中移动比较慢的那个当做不动。
			n = x / m;
			x = x % m;
			y = x;                      //  用相对运动的思想。
			while(1)
			{ 
				if(y==0) 
				{
					cout<<n<<endl;
					break;
				} // 当两个人的距离等于零时
				n = n + (y + l) / m;
				y = (y + l) % m;                         
				if(y == x) 
				{
					cout<<"Impossible\n";
					break;
				} //当两个人的距离又回到
			}                                                           //原来的距离表示不可能
		}
	}
	return 0;
}
 
程明明 11:25:03
我找了几组测试数据，当l 比x,y 都大时和这个程序运行结果相同。l较小时就不同了。他的程序中x = (y - x + l) % l;对这种情况处理结果我认为是错的 
程明明 11:25:51
但他的过了我的WA了 
程明明 11:26:21

• 为什么你不首先怀疑你自己错了？ (2442) frkstyc 2005-08-08 11:52:25
• Re:我用同余方程，怎么错了？看了个过了的程序，和他不一样的数据，我觉得他错了。 (76) huicpc04 2005-08-20 02:19:33
  • 他确实错了，但你也不可能是对的。测试数据应该没有问题。那么多人都过了。 (80) tengshengbo 2005-08-20 08:59:58
    • Re:他确实错了，但你也不可能是对的。测试数据应该没有问题。那么多人都过了。 (70) mark1553 2005-08-23 10:36:46
      • 答案应该是22 (76) Ikki 2005-08-23 11:46:40
        • 这组数据有误！！1 (22) ugyn 2008-07-18 20:48:08
          • Re:这组数据有误！！1 (30) Sieg_lu 2009-02-02 14:08:22
• Re:我用同余方程，怎么错了？看了个过了的程序，和他不一样的数据，我觉得他错了。 (2442) bieleyingshikong 2008-07-15 15:13:17
• 可唔可以幫我試下 個 sample input 同 sample 係唔係一樣? (14598) lau_shing 2008-07-19 14:44:05