求a/b
ll qmi(ll a,ll b){ ll res=1; while(b){ if(b&1) res=res*a%mod; b>>=1; a=a*a%mod; } return res; } ll inv(ll p){ return qmi(p,mod-2); } ll ny(ll a,ll b){ return (a%mod)*(inv(b)%mod)%mod; }