组合数-预处理

重点
1. 时间复杂度，预处理

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 2010, M = 1e9 + 7;

int c[N][N];

void init() {
    for (int i = 0; i < N; i++) {  // c[0][0]也是合法的方案，是边界
        for (int j = 0; j <= i; j++) {
            if (!j) c[i][j] = 1;  // j=0， 则为1
            else c[i][j] = (c[i - 1][j] + c[i - 1][j - 1]) % M;
        }
    }
}

int main() {
    int n;
    cin >> n;
    init();

    for (int i = 0; i < n; i++) {
        int a, b;
        cin >> a >> b;
        cout << c[a][b] << endl;
    }
    return 0;
}