AcWing 885 求组合数 I 题解 （求组合数）

#include<cstdio>

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

int c[N][N];

void init(){
	for(int a = 0; a < N; a ++ ){
		for(int b = 0; b <= a; b ++ ){
			if(!b) c[a][b] = 1;
			else c[a][b] = (c[a - 1][b - 1] + c[a - 1][b]) % mod;
			//求组合数1的公式（可推：从a个苹果里拿b个苹果，考虑某一个特定的苹果，如果一定拿他，就是从a-1个苹果中拿b-1个苹果，如果一定不拿它就是从a-1个苹果中拿b-1个苹果 
		}
	}
}

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