あまりにも長い間、私は立ち往生する算術問題、少し初心者、簡単な質問をしませんでした。（╯▔皿▔）╯
問題の説明
フィボナッチ漸化式：のFn = FN-1 +のFn -2、 F1 = F2 = 1。
nが比較的大きい場合には、Fnは非常に素晴らしいです、そして今、私たちが知りたい、のFnは10007である数で分割されています。
入力形式の
入力は、整数nを含んでいます。
出力フォーマット
出力10007の分割のFn剰余を表す整数を含む一行。
説明：私たちは長い間残りは、のFnの正確な値を計算する必要がなく、その結果を直接計算を引き継ぐために数10007を割ることにより算出されることができるよう、このアウトを把握することができますので、この問題では、答えは、のFnが10007で割って要求することです残りは、多くの場合、最初の元の数を計算し、その後、残りを簡単に取るより。
解決策：
この問題は、ヒントの中に被写体に焦点を当てることで、直接のFnの値は残りの計算行か派生しません。最初は少し時間が理解していない確認してください。次いで、FnはFnが操作で、その結果、大きすぎる配列値に格納されている10007は、遅く、しかしサイクル場合は、各F [I-2] + Fできる時間より大きいので配慮があってもよい 〔I-2 ]％は、あなたは操作の速度を上げることができ、10007です。
この質問は、マルチシステム・テスト・データを定義するための時間の初めにint配列の定義は比較的大きいために注意が払わなければならないと同時に、です。私はint型の変数だけで検出超える100万の配列を定義します。