組合せ

組合せの数

BigIntによる乗除算で、n個からk個を選ぶ組合せ数を厳密に求めます。

TIME

O(min(k, n−k))

SPACE

O(1)

n = 全要素数、k = 選ぶ要素数 / 上限: 0≤k≤n≤10,000