数论基础 组合数

方法一:利用递推式C(n, m) = C(n-1, m) + C(n-1, m-1);
#include <iostream>
using namespace std;

const int N = 1e3+5;
const int mod = 1e9+7;
int c[N][N];
int n,a,b;

void init()
{
    for(int i=0;i<N;i++)
        for(int j=0;j<=i;j++)
        {
            if(j==0)
				c[i][j] = 1;
            else 
				c[i][j] = (c[i-1][j-1] + c[i-1][j])%mod; 
        }
}

int main()
{
    init();
    return 0;
}
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页