JavaScript 組み合わせ(コンビネーション) 速め メモ

http://caprest.hatenablog.com/entry/2016/05/29/181102
のJavaScript版です。

function comb(N, K){
  v = [];
  for(i = 0; i < N + 1; i++){
    v.push([]);
    v[i][0] = BigInt(1);
    v[i][i] = BigInt(1);
  }
  for(k = 0; k < N + 1; k++){
    for(j = 1; j < k; j++){
      v[k][j] = v[k-1][j-1]+v[k-1][j];
    }
  }
  return v[N][K]
  //return: BigInt
}