#include <stdio.h>
#include <math.h>
void main()
{
	int x,y,m,n,L;
	scanf("%d %d %d %d %d",&x,&y,&m,&n,&L);
	if(m==n){
		printf("Impossible\n");
	}
	else{
		if(m>n){
			for(int k=1;;k++){
				if(((m-n)*k-(y-x))%L==0){
					printf("%d\n",k);
					break;
				}
			}
		}
		else{
			for(int k=1;;k++){
				if(((n-m)*k+(y-x))%L==0){
					printf("%d\n",k);
					break;
				}
			}
		}
	}
}

• 你这个肯定超啊！这题要用扩展欧几里德的 (475) 19861020 2006-04-24 14:10:01
  • 不用也不超 (0) frkstyc 2006-04-24 14:10:18
• 扩展欧几里德??????? (35) winter_1 2006-04-25 14:00:42
• Re:这样都超时,我实在精简不了了 (59) hanhui8301 2006-05-01 15:33:57