#include<stdio.h>
#include<math.h>
void main()
{
	int i;
	long x,y,m,n,l;
	long v,sum,temp;
	scanf("%d%d%d%d%d",&x,&y,&m,&n,&l);
	if(m==n) printf("Impossible\n");
	else
	{
		if(m>n) 
		{
			v=m-n;
			temp=x;
			x=y;
			y=temp;
		}       //y追x；x相对y静止
		else v=n-m;
		sum=y;
		i=0;
		while(1)
		{
			sum+=v;
			i++;
			if(sum%l==x)
			{
				printf("%d\n",i);
				break;
			}
			else if(sum%l==y)
			{
				printf("Impossible\n");
				break;
			}
		}
	}
}

• 扩展的欧几里德， (570) sunmoonstar_love 2005-08-25 23:08:26
  • Re:扩展的欧几里德， (23) flyman 2005-08-28 11:22:00