> ax = b%n
> 我刚尝试了下，如果不没有这段代码，1000组数据耗时3951，用了耗时134
> 	long tmp = extgcd(a, b);
> 		if(tmp >1)
> 		{
> 			a= a/tmp;
> 			b= b/tmp;
> 		}
不好意思，想的简单了，这个速度是会快，结果不对