1000000007で割ったあまりを求める問題勉強メモ - Qiita

プログラミングコンテストで、答えが非常に大きくなる場合に、素数で割ったあまりを求めよ、という問題がよく出ます。 そんな問題の考え方を勉強したのでまとめてみます。 サンプルのコードは基本的にPython2.7です。 参考: [TopCo...