C++求逆元、分数取模

#define int long long
const mod = 1e9+7;

int power(int a,int b){
    int res=1;
    while(b){
        if(b&1)res=res*a%mod;
        b>>=1;
        a=a*a%mod;
    }
    return res;
}

int inv(int x){
    return power(x,mod-2);
}