描述
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<1000000)。
輸出格式
n行，每行輸出對應乙個輸入。輸出應是乙個非負整數。
樣例輸入樣例
2
18
1
408
時間限制:10000 ms
記憶體限制:65536 kb
注意點1：「第k項模上32767」，每次計算都要模32767
注意點2：每次開始迴圈，都得設a1=1，a2=2
#include #include #include #include using namespace std;
int main ()
else if (tmp == 2) else
a[k++] = a3;
} }for (int i=0; ireturn 0;
}
演算法實踐 Pell數列
打表法是用空間換時間的好辦法，對於龐大的敵人，採用查表的方法才能迅速置地人於死地。林克的任務，使用打表法解決如下問題 pell數列a1,a2,a3,的定義是這樣的，a1 1,a2 2,an 2 a n 1 a n 2 n 2 給出乙個正整數k，要求pell數列的第k項模上32767是多少。第1行是測...
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行，包括...