算法题：组合数

• 第一题

给定n组询问，每组询问给定两个整数a，b，请你输出 的值。

根据组合数性质，来递推算出每个组合数的值；平方级时间复杂度

#include <iostream>

using namespace std;
const int MOD = 1e9+7, N = 2010;
int C[N][N], n;
void compute() {
    for(int i = 0; i < N; i++) {
        C[i][0] = 1;
        for(int j = 1; j <= i; j++)
            C[i][j] = (C[i-1][j]+C[i-1][j-1])%MOD;
    }
}
int main() {
    compute();
    cin >> n;
    while(n--) {
        int a, b;
        cin >> a >> b;
        cout << C[a][b] << endl;
    }
}

• 第二题

给定n组询问，每组询问给定两个整数a，b，请你输出 的值。

 

• 第三题

给定n组询问，每组询问给定三个整数a，b，p，其中p是质数，请你输出的值。

• 第四题

给定两个整数a，b，求 的值。