组合数求模模板

2019-04-13 20:39发布

对于两个较小数的组合数求模的方法可以利用递推公式+记忆化搜索得到 需要用到时提前预处理一下,然后直接从数组里取值就可以了 int C(int n,int k) { if(k>n) return 0; return num[n][k]; } void Cal(int n) { for(int i=0;i<=n;++i){ num[i][0]=1; for(int j=1;j