#include<iostream>
using namespace std;
int main(){
    long x,y,m,n,L,a;
		cin>>x>>y>>m>>n>>L;
	for(int i=0;;i++){
		if(x==y){
	    cout<<i;
		break;
	}
	x=x+m;
	if(x>L)
		x=x%L;
	y=y+n;
	if(y>L)
		y=y%L;

	if(m==n){
		cout<<"improssible";
		break;
	}
	}

	return 0;

}

• Re:高手帮优化一下，TLE (376) xuhk 2008-10-13 19:54:23
• 考虑一下扩展欧几里德 (349) 3xian 2008-10-13 21:00:19