885. 求组合数 I

最新推荐文章于 2022-05-02 23:36:18 发布

Cuzblind

最新推荐文章于 2022-05-02 23:36:18 发布

阅读量85

点赞数

分类专栏：基础算法 acwing 文章标签：动态规划组合数预计算模运算递推公式

本文链接：https://blog.csdn.net/qq_45812180/article/details/120267516

版权

acwing 同时被 2 个专栏收录

121 篇文章 0 订阅

订阅专栏

基础算法

88 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路：

代码：

# include<iostream>
using namespace std;

const int N = 2010,mod = 1e9 + 7;
int a[N][N];

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

int main()
{
    init();
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int c,b;
        scanf("%d %d",&c,&b);
        printf("%d\n",a[c][b]);
    }
    
    
    return 0;
}