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

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