2020-06-01から1日間の記事一覧

二項係数(nCr)について

高校数学ではさらっと習ったぐらいですが、まさか大人になってこんなに苦しむことになるとは思いませんでした「二項係数」 こちらをコードベース、競技プログラミングで使われている方法をまとめます。 *こちらも自分のメモ用です。 奇数・偶数個の組み合わ…

ユーグリッド互除法について

競技プログラミングでよく最大公約数がらみの問題が出てそのたび解けずにおります。なので、ここらでいっちょ自分で簡単にまとめていこうかなと。 ではいきます。 *どんどん追記していく自分用メモになります。 ~~ユーグリッド互除法の簡単な証明と忘れがち…