ディスカッション（夏CHE≖‿≖✧）マジックナンバー - 十億七

　　　　　　　　　　　　なぜべき十億七剰余（余り）

　　このブログを見て、私は基本的にピットに同じ脳を持っているか、私は大きな数字、順列と組み合わせの多数などのブログの上にだまされての記事の階乗を読んでいます。私はちょうど話題のこれらのタイプは、一般的に十億七剰余（余り）の出力を必要と

なぜそれが十億七常にありますか= _ =？

　　私は、これはいくつかの理由から、ああ、このためだと思います。

1. 1000000007の番号（プライム）品質で、対立の数は、回避の葛藤（「離散数学数論の部分）に多くの最大値よりも取ることができます
2. 2のINT32ビット最大³¹ INT32ビットが十分な大きさがあるため、なぜ31回目-1 = 2147483647、十億七ので、私に聞かないでください。
3. それ1000000007 1000000007ためInt64の最大値は、= 18446744073709551616 2 ^ 63-1ビット² = 1000000014000000049はInt64型をオーバーフローしません
4. アルゴリズムの問​​題は、テストポイントへの答えは、可能な最大の競合を回避することができ、答えを確認することです。

したがって、両側モジュロ1000000007を乗算され、その後、内部のInt64に格納されているように、乗算（* B）として％C =（（％のC）*（Bの％のC））％のC、多数の、オーバーフロー、おそらく江紫の広がり、より詳細な無知の友人と私が来て考えることはできませんしません。