NOI題庫 POJ2786 Pell數列

總時間限制:

3000ms

記憶體限制:

65536kb描述

pell數列a1, a2, a3, ...的定義是這樣的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。

給出乙個正整數k，要求pell數列的第k項模上32767是多少。

輸入

第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數k (1 ≤ k < 1000000)。

輸出

n行，每行輸出對應乙個輸入。輸出應是乙個非負整數。

樣例輸入

218

樣例輸出

1

408

水水的遞推……

**

#include #include 

int a[ 1000010
];int
n, k;
const
int mo = 32767
;int
main()
if( k > last ) last =k;
printf(
"%d\n
", a[ k ] %mo);
}return0;
}

NOI題庫 POJ2786 Pell數列

總時間限制 3000ms 記憶體限制 65536kb 描述pell數列a1,a2,a3,的定義是這樣的，a1 1,a2 2,an 2 an 1 an 2 n 2 給出乙個正整數k，要求pell數列的第k項模上32767是多少。輸入 第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括...

NOI題庫1 3答案

第一題 a b問題 include using namespace std int main 第七題 計算多項式的值 include include using namespace std int main 第八題?溫度表達轉化 include include using namespace std...

NOI題庫1 4答案

第一題 判斷數正負 includeusing namespace std int main 第三題 奇偶數判斷 includeusing namespace std int main 由於編譯器原因，加了pause，新版本可刪除第四題 奇偶ascii值判斷 include 萬能標頭檔案，這個標頭檔案...