2018-04-07から1日間の記事一覧

(2n-1)!! (奇数階乗) を mod 2^64 で求める

いろいろ忘れないようにメモ✍しておくとよさそうなので書いておきます。 やること に対して 以下の奇数をすべて乗算した奇数階乗 (奇数に対する二重階乗)\begin{align} (2n-1)!! = 1 \cdot 3 \cdot 5 \cdot \cdots (2n-3)(2n-1) \end{align}を で高速に求め…