![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
OpenJudge_P1760 菲波那契数列(2)(递推)
总时间限制: 1000ms 内存限制: 65536kB 描述 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。 输入 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 1000000)。 输出 n行,每行输出对应一个原创 2015-12-04 20:49:50 · 4759 阅读 · 0 评论 -
OpenJudge_P1788 Pell数列(递推)
总时间限制: 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原创 2015-12-04 20:46:23 · 1224 阅读 · 0 评论 -
Codevs_P1250 Fibonacci数列(矩阵快速幂)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 定义:f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。输入n,求fn mod q。其中1<=q<=30000。输入描述 Input Description 第一行一个数T(1<=T<=10000)。以下T行,每行两个数,n原创 2016-01-30 22:08:54 · 348 阅读 · 0 评论 -
BZOJ_P3329 Xorequ(矩阵乘法+动态规划)
BZOJ传送门 Time Limit: 1 Sec Memory Limit: 256 MB Submit: 428 Solved: 187 [Submit][Status][Discuss] Description Input 第一行一个正整数,表示数据组数据 ,接下来T行 每行一个正整数NOutput 2*T行 第2*i-1行表示第i个数据中问题一的解, 第2*i行表示第原创 2016-03-11 19:23:36 · 396 阅读 · 0 评论