逆元(个人模版)

逆元：

int ex_gcd(int a,int b,int &x,int &y)    
{    
    if(b==0)    
    {    
        x=1;    
        y=0;    
        return a;    
    }    
    int ans=ex_gcd(b,a%b,x,y);    
    int tmp=x;    
    x=y;    
    y=tmp-a/b*y;    
    return ans;    
}    
int mod_inverse(int a,int m)  
{  
    int x,y;  
    ex_gcd(a,m,x,y);  
    return (x%m+m)%m;//如果直接求解出来的x是一个负数，那么显然我们要将其转化成正数。  
}