> #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;
> 			}
> 		}
> 	}
> }
> 

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