37.递推:Pell数列
2024-10-20 00:03:40
总时间限制:
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
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;
}
最新文章
- JS中判断 !=";"; 或者 !=null 失效
- SQL入门经典(四)之创建和修改数据表
- .Net Core 控制台程序错误:Can not find runtime target for framework &#39;.NETCoreApp,Version=v1.0&#39; compatible with one of the target runtimes: &#39;win10-x64, win81-x64, win8-x64, win7-x64&#39;.
- java中volatile关键字的含义 (转载)
- hdu 畅通工程续
- c/c++中与字符串处理相关的函数
- makefile 学习一
- 于Heroku平台部署maven webapp(java web)工程
- SharePoint 如何使自己的网页自动跳转
- SQL Server-基础-经典SQL语句
- MS SQL 模仿ORACLE的DESC
- mysql 数据库的设计三范式
- mysql-索引-日志
- 虚拟机VM三种网络连接方式说明
- 代码规范与复审2——个人博客作业week
- dubbo系列五、dubbo核心配置
- 7个鲜为人知却超实用的PHP函数--转(柒捌玖零)
- longest-substring-with-at-least-k-repeating-characters
- php 获取某个日期n天之后的日期
- C语言链表实现
热门文章
- 【日期控件】JQueryUI的datepicker日期控件
- hdu 4347 The Closest M Points (kd树)
- Codeforces 86D - Powerful array(莫队算法)
- 深度学习方法(十二):卷积神经网络结构变化——Spatial Transformer Networks
- MVC – 4.mvc初体验(1)
- C语言小程序之整除
- Spark 源码解析:TaskScheduler的任务提交和task最佳位置算法
- ubuntu各种软件安装-装机整套系列
- Android中xml tool属性
- Typora ---一款简洁的Markdown编辑器