逆的求法

逆的概念:

　　ax≡1(mod n)的解x称为a关于膜n的逆。

int mod(int x,int n){
  return (x%n+n)%n;      
}
int inv(int a,int n){
  int d,x,y;
  gcd(a,n,d,x,y);
  return d == 1 ? mod (x,n) : -1;      
}

返回-1代表逆不存在，否则返回一个0~n-1之间的逆。