> #include<iostream>
> using namespace std;
> int main()
> {
> 	int  temp,st,v,x,y,m,n,l,step=0;
> 	cin>>x>>y>>m>>n>>l;
> 	if(m==n&&x!=y)
> 	{
> 		cout<<"Impossible"<<endl;
> 	}
> 	else
> 	{
> 		if(m>n)
> 		{
> 			temp=m;m=n;n=temp;
> 			temp=x;x=y;y=temp;
> 		}
> 		v=n-m;
> 		if(x==y)
> 		{
> 			cout<<step<<endl;
> 		}
> 		else
> 		{
> 			if(y>x)
> 				st=y-x;
> 			else
>                 st=l-x+y;
> 			y=st;
> 			while(1)
> 			{
> 				if((l-st)%v==0)
> 				{
> 					step+=(l-st)/v;
> 					cout<<step<<endl;
> 					break;
> 				}
> 				else
> 				{	
> 					st+=(l-st)/v*v+v-l;
> 				    step+=(l-st)/v+1;
> 				}
> 				if(st==y)
> 				{
> 					cout<<"Impossible"<<endl;
> 					break;
> 				}
> 			}
> 		}
> 	}
> 	
> 	return 0;
> }

• Re:扩展欧几里德，天亮了好好找找吧 (18) sunjingna 2005-07-27 12:25:13