这种方法还超时。建议看看扩展欧几里德算法
> #include<stdio.h>
> void main()
> {
> 	int i;
> 	long b,c,x,y,m,n,L;
> 	unsigned long a;
> 	scanf("%d%d%d%d%d",&x,&y,&m,&n,&L);
> 	if(m>n)
> 		a=m*L;
> 	else
> 		a=n*L;
> 	for(i=1;i<=a-1;i++)
> 	{
> 		b=m*i+x;	
> 		c=n*i+y;
> 		if((b-c)%L==0)
> 			break;
> 	}
> 	if(i==a)
> 		printf("Impossible\n");
> 	else
> 		printf("%d\n",i);
> }

• Re:高手们，看看这有啥错误吧？？（1061题） (139) 8013 2003-11-26 20:49:43
  • 恩，也不失为一种可行解：） (119) hawk 2003-11-26 22:00:41