python競技プログラミングで、二項係数の計算でTLEしたので高速化した話

競技プログラミング(AtCoderなど)によくある、二項係数(コンビネーション)を109+7で割った余りを求める話です。 前提条件 Pythonで実装するときに、気をつけるべきポイントを書いておきます。 C++やJavaを使ってる人は、この記事を読む意味はありません。細かい実装を気にしなくても余裕で間に合うので。 しかしPython…