trail

そのままです

2023-03-26から1日間の記事一覧

E - Max-Min Sumsと二項係数の復習

https://atcoder.jp/contests/abc151/tasks/abc151_e 二項係数の高速化が必要なので復習を(今回はpが素数で) まず、二項係数の計算を割り算ではなく、-1乗(逆元)としてnCk = n! * (𝑘!)−1 * ((𝑛−𝑘)!)−1として計算する。 また、このとき逆元を利用する必要が…