组合数求模模板

对于两个较小数的组合数求模的方法可以利用递推公式+记忆化搜索得到

需要用到时提前预处理一下，然后直接从数组里取值就可以了

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<i;++j)
            num[i][j]=(C(i-1,j-1)%mod+C(i-1,j)%mod)%mod;
        num[i][i]=1;
    }
}