Pell数列
来源:互联网 发布:tp link软件升级 编辑:程序博客网 时间:2024/06/03 23:47
Pell数列
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 308 通过数: 159
【题目描述】
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行,每行输出对应一个输入。输出应是一个非负整数。
【输入样例】
218
【输出样例】
1408
【来源】
No
【代码】
#includeint pell[1000001],a[100000];//要开得足够大 int main(){ int k,n,i,j; scanf("%d",&n); for(j=1;j<=n;j++) { scanf("%d",&k); pell[1]=1; pell[2]=2; for(i=3;i<=k;i++)//从第三位开始模拟 { pell[i]=pell[i-2]+2*pell[i-1];//an=2*an-1+an-2 pell[i]%=32767;//每次都对这个数列中的数取余,防止过大 } a[j]=pell[k]; } for(j=1;j<=n;j++) printf("%d\n",a[j]);}
【说明】
dev-c++运行成功,提交通过阅读全文
0 0
- pell数列
- Pell数列
- Pell数列
- pell数列
- Pell数列
- Pell数列
- poj 2786:Pell数列
- OpenJudge 2786 Pell数列
- NoiOpenJudge 2.2 Pell数列
- CCF NOI1071 Pell数列
- 1788:Pell数列
- 1788:Pell数列
- OpenJudge Pell数列
- 百练 2786 Pell数列
- OpenJudge_P1788 Pell数列(递推)
- Pell数列--斐波拉契数列的“进化”
- 【OJ2.2递归】1788:Pell数列--斐波拉契数列的进阶
- Bailian2786 Pell数列【数列】(POJ NOI0102-1788,POJ NOI0103-1788)
- JavaScript实现回文算法
- PHP根据数组某个值大小进行排序
- 自然语言--Trie树详解及其应用
- 自定义滚动条
- cv::imread()读入bmp图片出错
- Pell数列
- Android的init过程详解(二)初始化语言(init.rc)解析
- android jni 编译 mk属性详解
- C++ 中常量、指针的几种关系
- sklearn score
- Cppcheck新手上路
- Android Studio NDK环境配置与JNI简单的例子
- php curl请求信息和返回信息设置代码实例
- Laravel 5.5 中用户登录时如何对附加字段进行判断