inv[maxn]=mod_pow(fac[maxn],mod-2); for(ll i=maxn-1;i>=0;i--) inv[i]=(inv[i+1]*(i+1))%mod; 转载于:https://www.cnblogs.com/adelalove/p/9915175.html