37.递推：Pell数列

总时间限制:

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行，每行输出对应一个输入。输出应是一个非负整数。

样例输入

样例输出

代码：

#include

using namespace std;

#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数列相关推荐

递推--Fibonacci数列 II
描述众所周知,Fibonacci数列是一个著名数列.它的定义是: 本题要求采用第二种方法:递推. 输入描述每行一个整数 i ,表示 Fibonacci 数列的第i项. i ≤ 100000 对比前 ...
python递推公式_线性代数求解递推形式数列的通项公式
以前学习矩阵知识的时候,一直觉得在玩数学游戏,没有多少真实的应用,但此次解决实际的问题时,方显得矩阵的强大,其实还可以使用其他方式进行通项推导,但此方法是最简洁.最漂亮的,原来数学还是很有用的! 此问 ...
高数 | 【数列】递推型数列与极限
递推型数列,一般可以表示为x(n+1)=f(x(n)),这一类题目的基本思想都是 "先证明数列的极限存在,然后再求出极限值", 求极限值比较简单,设极限求等式就行了,难点在于证明极 ...
【算法讲26：特征方程】求齐次线性一阶递推与二阶递推通项公式 | HDU 2021多校一 Pass!
[算法讲26:特征方程]求一阶递推与二阶递推通项公式引入齐次线性一阶递推齐次线性二阶递推题目解法下文中详细证明略,可以看 [数列]特征方程与特征根引入 HDU 2021多校一 Pass! ...
OpenJudge_P1788 Pell数列(递推)
总时间限制: 3000ms 内存限制: 65536kB 描述 Pell数列a1, a2, a3, -的定义是这样的,a1 = 1, a2 = 2, - , an = 2 * an − 1 + an - ...
百练2786 Pell数列--简单DP(递推)
描述 Pell数列a1, a2, a3, -的定义是这样的,a1 = 1, a2 = 2, - , an = 2 * an − 1 + an - 2 (n > 2). 给出一个正整数k,要求Pe ...
遍历递归树求递推数列通项
考虑K阶变系数线性递推方程: 现给定初值a1,a2,-,ak和n>k,要求编程打印an,an-1,-,ak+1的值该问题用常规的迭代法非常容易解决,现在要考虑的是用遍历递归调用树的方法求解.n ...
UVA1646-Edge Case（递推+斐波那契数列）
Problem UVA1646-Edge Case Time Limit: 3000 mSec Problem Description Input For each test case, you ge ...
【组合数学】递推方程 ( 递推方程内容概要 | 递推方程定义 | 递推方程示例说明 | 斐波那契数列 )
文章目录一.递推方程内容概要二.递推方程定义三.递推方程示例四.斐波那契数列 ( Fibnacci ) 一.递推方程内容概要递推方程内容概要 : 递推方程定义递推方程实例常系数 ...

37.递推：Pell数列

37.递推：Pell数列相关推荐

最新文章

热门文章