我用的欧几里德解同余模算术方法，和通过的程序对比过，答案一样，速度快，但始终无法AC，哪位高手能指点一下：

#include <stdio.h>

__int64 x=0,y=0;

__int64 extended_gcd(__int64 a,__int64 b)
{
     __int64 t,v;
     if(b==0) {
          v=a;
          x=1;
          y=0;
     }
     else {          
          v=extended_gcd(b,a%b);
          t=x;
          x=y;
          y=t-(a/b)*y;
     }
     return v;
}

__int64 modular(__int64 a,__int64 b,__int64 n)
{
     __int64 d,e;
     d=extended_gcd(a,n);
     if(b%d!=0) return -1;
     e=x*(b/d)%n;
     return e;
}

int main()
{
    __int64 a,b,x1,y1,n;
    scanf("%I64d%I64d%I64d%I64d%I64d",&a,&b,&x1,&y1,&n);

    if(y1-x1>0)
		a=modular(y1-x1,(a-b)>0?(a-b):(a-b+n),n);
    else 
		a=modular(x1-y1,(b-a)>0?(b-a):(b-a+n),n);

    if(a!=-1){
		if(a>=0)
			printf("%I64d\n",a);
		else
			printf("%I64d\n",a+n);
	}
    else printf("Impossible\n");
	return 0;
}

• Re:你只有一个CASE... (1008) lxp_rs 2006-08-21 23:13:04
  • Re:ft,这题就是单CASE... (0) lxp_rs 2006-08-22 10:53:27