1188：フィボナッチ数列（2）

説明[タイトル]

フィボナッチ数フィボナッチ数列は、列の数を意味する：第一及び列の2番目の数字は、次いで2各番号に先行する数の和に等しい、1です。

、正の整数aを与える数千はいモジュロ結果の数のフィボナッチ数列を必要とします。

 

[Enter]を

行1は、n個の入力ラインに続いて、テストデータのn個の集合です。ラインを示すテストデータの各セット、（1≤≤1000000）を含む正の整数。

[出力]

n行は、各出力の入力ラインに対応します。出力が得られたモジュロ結果の数のフィボナッチ数欄1000、正の整数でなければなりません。

[サンプル入力]

4 
5 
2 
19 
1

[サンプル出力]

5 
1 
181 
1 ポータル：HTTP：//ybt.ssoier.cn：8088 / problem_show.php PID = 1188？

書式#include <iostreamの> 
の#include <CStringの>
 使用して 名前空間はstdを、
#define N 1000000 + 10
 INTのN、[N]。
INT メイン（）
{ 
    [ 1 ] = [ 2 ] = 1 ;
    以下のために（int型 I = 3 ; I <= N- 1、I ++）[I] =（[I- 1 ] + [I- 2 ]）％千。
    cinを >> N;
    以下のために（int型 i = 1 ; iが<= N; iは++ ）{
         int型 として ;
        cinを >> として; 
        COUT << [ として <<] ENDL。
    } 
    // COUT << [N] << ENDL。
}