A/B

 const int mod =1e9+7;
 int fnv[N];
 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 ;
 }