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