感想・リクエストをどしどし募集中!!
ABOUT
お問い合わせ
ABOUT
お問い合わせ
感想・リクエストをどしどし募集中!!
HOME
nCr
nCr
【Python3】 AtCoder Beginner Contest 156 D – Bouquet
二項係数 $_n \mathrm{C} _r$ の高速計算の実装に手こずった。 サトゥー$n$ が莫大で $r$ が比較的小さいときに有効な二項係数の計算です。 あかりさんは $n$ 種類の花を&nb […]
サトゥー
2020-04-02
Python で二項係数 nCr を高速に計算したい
AtCoder の問題を解いていると、 mod p の条件下で高速に二項係数 nCr を求める場面に多く遭遇するのでそのあたりの知識をまとめます。 二項係数 nCr を計算する まずは普通に計算してみましょう。これは二項 […]
サトゥー
2019-12-02
検索