なぜ1000000007で割るのか？

Question

質問内容

競技プログラミングをやっていると、「1000000007で割ったあまりを出力せよ」という問題をよく見かけます。そこで疑問に思ったのですが、なぜ1000000007で割るのでしょうか？できるだけ詳しく教えてほしいです！！

例えばこんな問題

Atcoder Beginner Contest 050 C問題

Answer 1

符号付き32ビット整数の範囲でも扱いやすく、
10億に近くて分かりやすい素数だからかと思います。
それ以上の計算上の特別な理由はあまりなさそうです。

Comments

[nomi]

「1000000007」という数値は、0続きでわかりやすいため好んで使われるという解釈であってますか？

ちなみに「1000000007」より大きくて10億により近い数値が何かわかりますか？素数一覧をネットで調べても、大きな桁数の素数が載っていないのでわかりません。

[退会済みユーザー]

よく使われているとのことなので、よく知られているということもあるのでしょう。
10億からは離れますが、1000000009も素数です。

[nomi]

なるほど！よくわかりました！ありがとうございます！！