递推打表组合数
long long C[N][N]; // C[i][j]表示从i个物品里面取j个
void init () {
for (int i=0;i<N;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;
}
}
}
}