AcWing 885. 求组合数 I (组合计数)

秘制函数

于 2022-05-02 23:36:18 发布

阅读量201

点赞数

分类专栏：数学知识文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/m0_61855605/article/details/124549031

版权

C++ 组合数矩阵运算数学算法编程

关键词由优快云通过智能技术生成

数学知识专栏收录该内容

10 篇文章

订阅专栏

#include<bits/stdc++.h>
using namespace std;

const int mod=1000000007;
const int N=2010;
int c[N][N];

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    for(int i=0;i<=2000;i++){
        for(int j=0;j<=i;j++){
            if(j==0){
                c[i][j]=1;
            }
            else{
                c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
            }
        }
    }
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        int a,b;
        cin>>a>>b;
        cout<<c[a][b]<<"\n";
    }
    return 0;
}