Acwing_885（求组合数I）

笨笨sg

于 2024-03-15 21:56:20 发布

阅读量375

点赞数 9

分类专栏： Acwing算法基础课文章标签：求组合数

本文链接：https://blog.csdn.net/a131529/article/details/136751038

版权

Acwing算法基础课专栏收录该内容

107 篇文章 1 订阅

订阅专栏

原题链接：

885. 求组合数 I - AcWing题库

题解：

代码：

#include<bits/stdc++.h>
using namespace std;
using LL = long long;
int n;
const LL mod = 1e9 + 7;
const int N = 2e3 + 10;
LL f[N][N];

int main() {
	cin >> n;
	for (int i = 0;i <= 2000;i++) {
		for (int j = 0;j <= i;j++) {
			if (!j) f[i][j] = 1;
			else f[i][j] = (f[i - 1][j - 1] + f[i - 1][j]) % mod;
		}
	}
	while (n--) {
		int a, b;cin >> a >> b;
		cout<<f[a][b]<<endl;
	}
}