二項係数を10^9+7 で割った余りを求める方法

注意 2020年2月23日 以下に書いてある方法はやや遅く、TLEになる危険性もあります。新しく書いたこの記事も参考にしてください。 linus-mk.hatenablog.com 競技プログラミングでよくある「二項係数 nCk を109+7 で割った余りを求める」方法を整理しておく。 Python 3.7.1で書いていますが、(AtCoderで使われている)Pytho…