回答編集履歴
1
誤記訂正
answer
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
回答でなくて恐縮ですが・・・
|
|
2
2
|
|
|
3
|
-
n回以下の計算で求められる方法があるかどうか自分は知らないのですが、longで結果を得るとしてもnを大きくしていくとnCrはすぐに
|
|
3
|
+
n回以下の計算で求められる方法があるかどうか自分は知らないのですが、longで結果を得るとしてもnを大きくしていくとnCrはすぐにオーバーフローするので、事実上それほど高速な計算法が必要ないようにも思えました。
|
|
4
4
|
|
|
5
5
|
もしメモリーが許すなら必要な範囲分だけあらかじめ配列に記憶しておくといった方法でも実は間に合うのではないか・・・そんな風な発想の転換もありかなと思いました。
|
|
6
6
|
20!あたりでlongの範囲の限界までいっちゃうのでnCrをそこまで全部計算しておいてもそれほどメモリーを食わないのではないかと思ったわけです。
|