Pell数列(信息学奥赛一本通-T1202)
【题目描述】
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>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define N 1000010
#define k 32767
using namespace std;
int a[N];
int f(int x)
{if(a[x]!=0) return a[x];if(x==1) return 1;if(x==2) return 2;return a[x]=(2*(f(x-1))%k+(f(x-2))%k)%k;
}
int main()
{int n,a;cin>>n;for(int i=1;i<=n;i++){cin>>a; cout<<f(a)<<endl;}return 0;
}
Pell数列(信息学奥赛一本通-T1202)相关推荐
- 信息学奥赛一本通 (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人次:在全 ...
最新文章
- 1.Consul 简介和环境搭建
- java 跨域上传_java后台图片跨域上传图片 文件
- 对目前自己的博客做一个小结
- NPOI导出Excel示例
- SpringMVC工作总结001_SpringMVC拦截器(资源和权限管理)
- 照片打印软件 mac_如何在Mac上轻松打印照片
- MIKE水动力笔记5_建立水动力模型
- 斐讯K3官改,安装onmp教程,回馈社区。
- Flash遮罩——水波、瀑布
- vue中实现分片大文件上传
- Window10 X64 安装TWinCat3
- 简述er图的作用_er图的作用是什么
- 歌评-《胧月夜》-神前暁
- uni-app快速上手顺序
- POI将网络图片添加到excel
- lammps胶体输出的日志文件
- Dell E7440加装硬盘
- Photoshop CC 2017 在Mac上安装报错解决办法
- 设置PHP的环境变量,区分PHP的测试环境和正式环境【php】
- 科技文献检索(十一)——常用文摘型数据库