二項係数の計算
#Mathematics
#Combinatorics
Abstract
二項係数のさまざまな計算方法についてまとめる.
Explanation
定義から計算する
TODO
書く.
有限体
$ \Z / p \Z
上の二項係数の計算
TODO
書く.
Implementation
Input
Output
Time complexity
code:python
Verification
ABC021 D - 多重ループ
AGC025 B - RGB Coloring
ARC077 D - 11
ARC004 D - 表現の自由 (Freedom of expression)
yuki coder No.391 CODING WAR
References
二項係数 (nCr) の計算方法
「1000000007 で割ったあまり」の求め方を総特集！〜逆元から離散対数まで〜
【Python】組み合わせ(nCr) 計算の高速化
組合せの数