#include<iostream>
using namespace std;
int main()
{
    __int64 x,y,m,n,l,v_c,s_c,w,num,i;
    int flag;
    while(cin>>x>>y>>m>>n>>l)
    {
    num=0;
    flag=0;
    x=x%l;
    y=y%l;
    if(x<0)
    x=x+l;
    if(y<0)
    y=y+l;
    if(x==y)
    {
        cout<<0<<endl;
        continue;
    }
    if(m==n)
    {
        cout<<"Impossible"<<endl;
        continue;
    }
    else if(m>n)
    v_c=m-n;
    else
    v_c=n-m;    
    if(x>y&&m>n)
    s_c=l-x+y;
    else if(x>y&&m<n)
    s_c=x-y;
    else if(x<y&&m>n)
    s_c=y-x;
    else if(x<y&&m<n)
    s_c=l-y+x;    
    for(i=0;i<1000000;i++)
    {
        w=s_c%v_c;
        num+=s_c/v_c;
        if(w==0)
        {
            flag=1;
            break;   
        }
        else
        {
            s_c=l-v_c+w;
            num++;
        }
    }
    if(flag==1)
    cout<<num<<endl;
    else
    cout<<"Impossible"<<endl;
    }
    return 0;
}

• Re:大哥们帮帮我，过了N组数据，连负数的考虑了，就是wa (1089) gongshaoqing 2009-07-17 09:51:25
• Re:大哥们帮帮我，过了N组数据，连负数的考虑了，就是wa (1089) gongshaoqing 2009-07-17 09:51:33
• 跟我的算法几乎一样，我也是WA。。= = (821) tbziy2 2011-05-25 01:04:35
  • Re:跟我的算法几乎一样，我也是WA。。= = (11) 0403100119 2011-07-22 14:36:16