A/B mod

 

对分数取模，对B求逆元

（费马小定理实现)

 

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13

#define int long long <br>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 ;  }