打表法是用空間換時間的好辦法，對於龐大的敵人，採用查表的方法才能迅速置地人於死地。
林克的任務，使用打表法解決如下問題：
pell數列a1, a2, a3, …的定義是這樣的，a1= 1, a2= 2, … , an= 2 * a(n − 1)+ a(n - 2) (n > 2)。
給出乙個正整數k，要求pell數列的第k項模上32767是多少。
第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數k (1 ≤ k < 1000000)。
n行，每行輸出對應乙個輸入。輸出應是乙個非負整數。
2
18
1
408
#include
using
namespace std;
const
int max =
1000001
;int a[max]
;void
buildpell
(int n)
intmain()
}
Pell數列（遞推）
描述 pell數列a1,a2,a3,的定義是這樣的，a1 1,a2 2,an 2an 1 an 2 n 2 給出乙個正整數k，要求pell數列的第k項模上32767是多少。格式輸入格式 第1行是測試資料的組數n n不超過1000 後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數k 1 k 100...
Openjudge NOI題庫 Pell數列
題目描述description pell數列a1,a2,a3,的定義是這樣的，a1 1,a2 2,an 2 an 1 an 2 n 2 給出乙個正整數k，要求pell數列的第k項模上32767是多少。輸入輸出格式input output 輸入 第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料...
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行，包括...