Orz zyf-zyf
多重集组合数0.0还带个数限制？ ——> 《组合数学》第6章 6.2带重复的组合
组合数还要模P 0.0？ ——> Lucas定理
啊……要算组合数啊……除以阶乘神马的太麻烦肿么办？还要模P……没关系~我们可以搞预处理啊= =预处理粗来【阶乘%P】和【阶乘在模P意义下的逆元】
1 void calc(){ 2 fac[0]=1; 3 F(i,1,P-1) fac[i]=fac[i-1]*i%P; 4 inv[P-1]=pow(fac[P-1],P-2); inv[0]=1; 5 D(i,P-2,1) inv[i]=inv[i+1]*(i+1)%P; 6 }