組み合わせの総数を求める。 combination

combination.cpp

#define MOD 100000007

long long comb(int P_, int Q_){
  static const int N_ = 1020;
  static long long C_[N_][N_];
  
  if(C_[0][0]==0){
    int i,j;
    for(i = 0; i < N_; ++i) C_[i][0] = C_[i][i] = 1;
    for(i = 0; i < N_; ++i) for(j = 1; j < i; ++j) C_[i][j] = (C_[i-1][j-1] + C_[i-1][j])%MOD;
  }
  return C_[P_][Q_];
}