競技プログラミングの問題などでは、二項係数を非常に大きい素数 P で割った余りを出力させる問題が出題されることがあります。 \(P = 1000000007 = 10^9 + 7\) の素数を使用することなどが多いです。 … 続きを読む 競プロでよく使う二項係数(nCk)を素数(p)で割った余りの計算と逆元のまとめ