#include<stdio.h>
struct triple
{
	__int64 d,x,y;
};
__int64 mod(__int64 a,__int64 b)
{
	return (a%b+b)%b;
}
struct triple Extended_Euclid(__int64 a,__int64 b)
{
	struct triple res;
	if(b==0)
	{
		res.d=a;
		res.x=1;
		res.y=0;
	}
	else 
	{
 		struct triple ee=Extended_Euclid(b,mod(a,b));
 		res.d=ee.d;
 		res.x=ee.y;
 		res.y = ee.x - (a/b)*ee.y;
	}
	return res;
}
__int64 MLES(__int64 a,__int64 b,__int64 l)
{
	struct triple res;
	res=Extended_Euclid(a,l);
	if(mod(b,res.d) == 0)
      return mod((res.x*(b/res.d)),l/res.d);
	else
      return -1;
}
int main()
{
	__int64 x,y,m,n,l;
	while(scanf("%I64d%I64d%I64d%I64d%I64d",&x,&y,&m,&n,&l)!=EOF)
	{
		__int64 res;
		res=MLES(m-n,y-x,l);
		if(res<0) 
			printf("Impossible\n");	   
		else 
			printf("%I64d\n",res);
		/*
		if(res>=0)
			printf("%I64d\n",res);
		else 
			printf("Impossible\n");
		就错了，上面的却ac了，为什么啊 
		*/	
	}
	return 0;
}

• Re:大牛指教…………不解 (1085) laicb 2010-08-02 10:52:19
• 表示我贴了。。。2个都AC了。。。。 (0) q89277718 2010-10-13 14:45:27