組み合わせnCrの総和 計算の高速化及び逆元について(Python編) - Qiita

はじめに よろしくお願いします。 競技プログラミングをご存じでしょうか。 毎週土日や平日の夜中に様々なサイトで行われています。(atcoder ,codeforces, topcoder等々 拙者はatcoderのみですが) <wikipediaより 競技プログラミングでは、参加者全員に同一の課題が出題され、より早く与えられた要求を満足するプログラムを正確に記述することを競う。 コンピュータサイエンスや数学の知識を必要とする問題が多く、新卒学生の採用活動などに使われることもある 今回は競技プログラミングによく使う、組み合わせについて書いていきたいと思います。 初心者向けであるのでつよつよ競プロerさんには絶対に必要ありません。 読まないでください（笑）（間違いがあればご指摘ください） ちなみにPython編とありますがPythonしか書きません。 今回の議題 競技プログラミングにおいて組み