cmb … コンビネーション(nCr)を計算します - Imoのアルゴリズムライブラリ

コンビネーション

説明

a個からb個選ぶ組み合わせの数をaCbと表す。

計算量

O(b)

使い方

cmb(a,b)でaCbを返す

include

algorithm

ソースコード

int cmb(int a, int b) {
  b = min(a - b, b); int r = 1;
  for (int i = 1; i <= b; i++)
   r = r * (a - b + i) / i;
  return r;
}

確認

なし