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

样例输入
2
1
8

样例输出
1
408

简单递推

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
#define MOD 32767
int a,b,c,t,n;
int main(){scanf("%d",&t);while(t--){scanf("%d",&n);if(n<3){if(n==1) printf("1\n");else printf("2\n");continue;}a=0,b=1,c=2,n-=2;while(n--){swap(a,b);swap(b,c);c=(a+b*2)%MOD;}printf("%d\n",c);}
}

OpenJudge_P1788 Pell数列(递推)相关推荐

数列递推（牛客练习赛83）（数学、分块）
数列递推给定f(0)f(0)f(0),定义fn=∑i=1nf(nmodi)f_n = \sum\limits_{i = 1} ^{n} f_{(n \mod i)}fn=i=1∑nf(nmodi ...
斐波那契数列(递推)-C语言
斐波那契数列(递推) 记忆化搜索---------数组充当备忘录 #include <stdio.h> int Fib(int n); int FibSum(int n); int mai ...
LOJ#538. 「LibreOJ NOIP Round #1」数列递推
description sosusosu 虐爆 OI 之后成为了一名文化课选手.一天,他做作业碰到了一堆数列问题,每道题给出的数列都是以下形式: 给定一个下标从000开始,无限长的整数列ai{a_{i ...
斐波那契数列——递推法
#include <stdio.h> int main(){int a=1,b=1,c,n;scanf("%d",&n);if(n>2){for(int ...
斐波那契数列递推递归备忘录动态规划
当n=0时,f(n) = 0 当n=1时,f(n) = 1 当n>1时,f(n) = f(n-1) + f(n-2) 递归算法: [cpp] view plaincopy int fun(int ...
【组合数学】递推方程 ( 递推方程内容概要 | 递推方程定义 | 递推方程示例说明 | 斐波那契数列 )
文章目录一.递推方程内容概要二.递推方程定义三.递推方程示例四.斐波那契数列 ( Fibnacci ) 一.递推方程内容概要递推方程内容概要 : 递推方程定义递推方程实例常系数 ...
基础算法整理（1）——递归与递推
程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一 ...
【组合数学】递推方程 ( 无重根递推方程求解实例 | 无重根下递推方程求解完整过程 )
文章目录一.斐波那契数列求解二.无重根下递推方程求解完整过程一.斐波那契数列求解 1 . 斐波那契数列示例 : ( 1 ) 斐波那契数列 : 1,1,2,3,5,8,13,⋯1 , 1 , 2 ...
【组合数学】递推方程 ( 常系数线性齐次递推方程 | 常系数、线性、齐次概念说明 | 常系数线性齐次递推方程公式解法 | 特征根 | 通解 | 特解 )
文章目录一.常系数线性齐次递推方程二.常系数.线性.齐次概念说明三.常系数线性齐次递推方程公式解法四.常系数线性齐次递推方程公式解法内容概要一.常系数线性齐次递推方程常系数线性齐次递推方 ...

OpenJudge_P1788 Pell数列(递推)

OpenJudge_P1788 Pell数列(递推)相关推荐

最新文章

热门文章