组合数取模(卢卡斯定理)
组合数取模(卢卡斯定理)模板const int N=1e5+5;const int mod=10007;ll fac[N];//用于求取阶乘取模ll n;void init() { fac[0]=1; for(int i=1;i<=mod;i++) fac[i]=fac[i-1]*i%mod;}ll quick_pow(ll a,ll b) {...