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