總時間限制:?

3000ms

?

內存限制:?

65536kB

描述

Pell數列a₁, a₂, a₃, ...的定義是這樣的，a₁?= 1, a₂?= 2, ... , a_n?= 2 * a_{n ? 1}?+ a_{n - 2}?(n > 2)。
給出一個正整數k，要求Pell數列的第k項模上32767是多少。

輸入

第1行是測試數據的組數n，后面跟著n行輸入。每組測試數據占1行，包括一個正整數k (1 ≤ k < 1000000)。

輸出

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

樣例輸入

2 1 8

樣例輸出

1 408

代碼：

#include

using namespace std;

#include

#include

const int maxn=pow(10,6)+100;

int a[1000010];

int maxx=-maxn,p[100]={0};

int main()

{

?????? int n,k;

?????? scanf("%d",&n);

?????? for(int i=1;i<=n;++i)

?????? {

????????????? scanf("%d",&p[i]);

????????????? if(p[i]>maxx)

????????????? maxx=p[i];

?????? }

?????? a[1]=1;a[2]=2;

?????? for(int i=3;i<=maxx;++i)

?????? {

????????????? a[i]=(2*a[i-1]+a[i-2])2767;

?????? }

?????? for(int i=1;i<=n;++i)

?????? {

????????????? printf("%d\n",a[p[i]]);

?????? }

?????? return 0;

?}

轉載于:https://www.cnblogs.com/csgc0131123/p/5290445.html

總結

以上是生活随笔為你收集整理的37.递推：Pell数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。