Pell数列(信息学奥赛一本通-T1189)
【题目描述】
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<iostream>
using namespace std;
int a[1000100];
int main()
{int n,k,i;a[1]=1;a[2]=2;for(i=3;i<=1000000;i++)a[i]=(2*a[i-1]+a[i-2])%32767;cin>>n;for(i=1;i<=n;i++){cin>>k;cout<<a[k]<<endl;}return 0;
}
Pell数列(信息学奥赛一本通-T1189)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 提高篇 第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人次:在全 ...
最新文章
- php的server和location,3、Nginx关于server块和location块的配置
- Leecode之翻转整数
- MOSS2010站点大文件上传设置
- c语言如何实现不定参数,C语言中不定参数的实现
- modprobe命令使用方法
- axure轮播图怎么设置循环轮播_Axure教程:轮播图制作步骤详解
- html5自动显示日期脚本,HTML显示日期时间代码 - [js 特效代码]
- 拓端tecdat|R语言分位数回归Quantile Regression分析租房价格
- 前端学java还是python_零基础小白 选择学习 java、php、前端 还是 python?
- Unity AssetBundle加载的理解
- 禁止电脑任何软件弹出窗口
- window.dialogArguments
- 通过jacob实现office在线预览
- oc 之中的 汉字字符串转化成为拼音 汉字字符串的排序
- c语言怎么输入有空格的字符串
- 柚缘航海:Tik Tok电商带货怎么玩?
- Android UI设计:Gallery
- 基于51单片机的三路自动数字电压表仿真ADC0809 数码管显示程序设计
- Python手机号合法性判断(列表和正则)
- 面试时怎么和HR谈薪资