求组合数1

bonely

于 2021-03-04 22:39:33 发布

阅读量74

点赞数

分类专栏：题解算法笔记文章标签：算法

本文链接：https://blog.csdn.net/sjjzslhhh/article/details/114379853

版权

题解同时被 3 个专栏收录

171 篇文章 0 订阅

订阅专栏

算法

126 篇文章 0 订阅

订阅专栏

笔记

32 篇文章 0 订阅

订阅专栏

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

#include <bits/stdc++.h>
using namespace std;
long long mod=1e9+7;
int c[2005][2005];
int main()
{
	for(int i=0;i<=2000;i++)
	{
		for(int j=0;j<=i;j++)
		{
			if(!j) c[i][j]=1;
			else c[i][j]=(c[i-1][j-1]+c[i-1][j])%mod;
		}
	}
	int t;
	cin>>t;
	while(t--)
	{
		int a,b;
		cin>>a>>b;
		 cout<<c[a][b]<<endl;
	}
	return 0;
}