A/B mod

 

对分数取模，对B求逆元

（费马小定理实现)

 

 

#define int long long 
const int mod =1e9+7;
 
 int ksm(int x,int y){
    if(y==0) return 1;
     
    int t= ksm(x,y/2) ;
    if(y&1) return ((t*t%mod)*x)%mod;
    return t*t%mod;
 }
 int inv(int x){
    return ksm(x,mod-2)%mod ;
 }