nCrの計算が高速にできたので,それを使ってn!の値の高速計算にも利用できないかなーと思って実験してみた. 任意のnについて (n:偶数) (n:奇数) が成り立つので,分割統治法で計算できる. public static BigInteger Factorial(int n) { if ((n & 1) == 0) …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。