grobner / MMA-kyopro

MMA-kyopro

MMA競プロ講習会のためのテンプレート集

C++とPythonでテンプレートが公開

基本はコピペして例題を解く

講習会資料はslackを見てね

例題

ABC055B Traning Camp

https://atcoder.jp/contests/abc055/tasks/abc055_b

回答例

C++ https://atcoder.jp/contests/abc055/submissions/14641799

Python https://atcoder.jp/contests/abc055/submissions/14652249

ABC034C 経路

https://atcoder.jp/contests/abc034/tasks/abc034_c

回答例

C++ https://atcoder.jp/contests/abc034/submissions/14642357

Python https://atcoder.jp/contests/abc034/submissions/14652693

ABC021D 多重ループ

https://atcoder.jp/contests/abc021/tasks/abc021_d

回答例

C++ https://atcoder.jp/contests/abc021/submissions/14653275

Python https://atcoder.jp/contests/abc021/submissions/14653864

テンプレートの種類

inv

逆元の計算のテンプレートです。繰り返し二乗法を用いて計算しています。

choose1

解説資料の二項係数の計算(1)を用いて計算しています。

choose2

解説資料の二項係数の計算(2)を用いて計算しています。

参考

Pythonでの二項係数の計算方法

Qitta:二項係数のmod10^9+7by tackey