信息学奥赛一本通:1202:Pell数列
1202:Pell数列
【题目描述】
Pell数列a1,a2,a3,...的定义是这样的,a1=1,a2=2,...,an=2an−1+an−2(n>2)。
给出一个正整数k,要求Pell数列的第 k 项模上 32767是多少。
【输入】
第1行是测试数据的组数 n,后面跟着 n行输入。每组测试数据占 1 行,包括一个正整数k(1≤k<1000000)。
【输出】
n 行,每行输出对应一个输入。输出应是一个非负整数。
【输入样例】
2 1 8
【输出样例】
1 408
#include<bits/stdc++.h> int a[10000000];using namespace std;int main() { int i,j,k; int b,sum,c; scanf("%d",&k); for(i=0;i<k;i++) {scanf("%d",&j);sum=1;//第一个数b=2;//第二个数for(int x=1;x<=j;x++){if(x==1)b=1;//是1时,要存入的数else if(x==2)b=2;//是2时要存入的数else{c=(b*2+sum)%32767;//防止数过大,取模sum=b;//依次推b=c;}}a[i]=b;//}for(i=0;i<k;i++)printf("%d\n",a[i]);return 0;}
信息学奥赛一本通:1202:Pell数列相关推荐
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 第1章 快速幂
信息学奥赛一本通 提高篇 第六部分 数学基础 第1章 快速幂 https://blog.csdn.net/mrcrack/article/details/82846727 快速幂取模算法如何实现? h ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
最新文章
- BAT 批处理命令 - 实现输出当前文件夹下的所有文件夹名的功能实例演示
- 28行满分代码:L1-048 矩阵A乘以B (15分)
- Android LBS系列05 位置策略(一)
- access注入漏洞
- Qt 翻译文件的加载
- (转) vector的reserve和resize
- oracle rtrim(),Oracle ltrim() rtrim() 函数详细用法
- 那些年删过的库,跑过的路,你从中找到解决方法了吗?
- 51单片机8X8点阵滚动显示温度--C51源代码
- 大数据智能分析的特征和能力
- Redis学习之字典源码分析
- Atitit.常用的gc算法
- 2018年度最佳网页设计与开发教程
- bom成本分析模型_拆解苹果HomePod发现BoM成本高达248.4美元
- 服务器虚拟化 魔力象限,Gartner:VMware成虚拟化魔力象限领导者
- 谈一谈自动化测试的统筹规划
- java jtextarea 事件_JTextArea事件处理
- 200所高校男女比例排行榜,脱单还有望吗?
- 【C语言】计算机二级C语言程序设计
- Unity3D 游戏引擎之FBX模型的载入与人物行走动画的播放【转】
热门文章
- 如何在知网下载PDF版的学位论文
- 《永磁无刷电机及其驱动技术》R.Krishnan 第四章 永磁同步电机控制策略 4.3.2 代码
- 蓝牙Sig Mesh 概念入门②——网络角色
- Unity3D New Input System 鼠标左键单击、双击、长按配置及实现接口多态用法(一)
- 【sql】MySQL——插入语句(联表插入)
- 分布式基础篇1——环境搭建(谷粒商城)
- SpringCloud搭建
- 淘宝旺旺打标与搜索权重推送的功能作用和区别,淘宝旺旺打标的使用场景
- 间隔单元装置主要功能
- [网络]武理小幸运活动——茫茫人海找到你