2018-01-01から1年間の記事一覧

Xmas Contest 2018 ひとこと感想 (ネタバレ有り)

Xmas Contest 2018 ご参加ありがとうございました!各問題についてひとことずつ重大なネタバレをしていこうと思います (ちゃんとした文章を書くには睡眠時間が足りなさすぎる)。ちゃんとした文章は……、書くかもしれないし書かないかもしれません。 …(ネタバ…

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

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