1. 数论 int Gcd(int a, int b) 　　{ 　　while(b != 0) 　　{ 　　int r = b; 　　 b = a % b; 　　 a = r; 　　} 　　return a; } _int64 exGcd(__int64 a, __int64 b) { if(b==0) { x=1; y=0; return a; } __int64 r=exGcd(b, a%b); __int64 t=x; x=y; y=t-a/b*y; return r; } 根据题意，两