typedef __int64 LLD;

LLD Ext_Eculid(LLD E, LLD T)
{
	if (E == 0 || T == 0) return 0;
	LLD x1=1,x2=0,x3=E,y1=0,y2=1,y3=T,t1,t2,t3;
	for (t3 = x3 % y3; t3!=0; t3 = x3 % y3)
	{
		LLD k = x3 / y3;
		t1 = x1 - k * y1;
		t2 = x2 - k * y2;
		x1 = y1;
		x2 = y2;
		x3 = y3;
		y1 = t1;
		y2 = t2;
		y3 = t3;
	}
	return t1;
}

• 你写的这个跟我写的这个差不多,你看一下 (286) ecjtubaowp 2007-05-20 17:33:51
  • if (E == 0 || T == 0) return 0;好像有问题,不应该是返回0吧 (0) ecjtubaowp 2007-05-20 17:36:44
    • 返回的是E的逆元，而且E和T也不可能是0吧 (0) xiaox 2007-05-20 17:55:44
      • 我写的这个是返回的gcd,gcd(a,b)=a*x+b*y,y为b模a的逆元 (0) ecjtubaowp 2007-05-20 18:05:30