Pell数列
来源:互联网 发布:21天学通c语言 pdf 编辑:程序博客网 时间:2024/06/06 09:32
给出一个正整数k,要求Pell数列的第k项模上32767是多少。
218
1408
代码:
#include <iostream>using namespace std;long long p[1000010];#long long 防止数据超限 long long pell (int k){ if (k < 3) { return k; } if (p[k] == 0)#防止超时 { p[k] = (2*pell(k-1)+pell(k-2))%100000;#long long 防止数据超限 } return p[k]%32767;}int main(){int count;cin >> count ;int num[count+1];for (int i = 0;i < count ; i++){cin >> num[i];}for (int i = 0;i < count ; i++){ cout << pell(num[i]) << endl;} return 0;}
阅读全文
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)
- mysql常用
- 聊聊同步、异步和回调
- 使用数组保存
- css的ie6兼容问题
- css杂记一
- Pell数列
- 《DOM编程艺术》二、javascript图片库
- js import和require用法的区别
- 《DOM编程艺术》六、充实文档内容
- 《DOM编程艺术》三、最佳实践
- java将图片转化为base64和base64转化为图片编码并保存在本地;以及android转base64编码
- mybatis出现java.lang.reflect.UndeclaredThrowableException异常
- 《DOM编程艺术》四、图片库改进
- 《DOM编程艺术》五、动态创建标记