洛谷P2626 斐波那契数列（升级版）

枫原万叶qwq

于 2022-10-09 13:37:17 发布

阅读量325

点赞数 1

分类专栏：洛谷文章标签： c++ 算法

本文链接：https://blog.csdn.net/T23zeng/article/details/127224745

版权

该博客主要讲述了如何计算斐波那契数列第n项对2^31取模后的值，并进行质因数分解。博主给出了核心的c++代码实现，并提供了AC（Accepted）的完整代码示例，适用于n小于等于48的情况。

摘要由CSDN通过智能技术生成

题目传送门

题目简介

题目背景

大家都知道，斐波那契数列是满足如下性质的一个数列：

f(1) = 1
f(2) = 1
f(n) = f(n - 1) + f(n - 2)（n > 2且 n 为整数）。

题目描述

请你求出第 nn 个斐波那契数列的数 \bmod\,2^{31}mod231 之后的值，并把它分解质因数。

输入格式

输入一个正整数 nn。

输出格式

把第 nn 个斐波那契数列的数分解质因数。

输入输出样例

输入 #1

输出 #1

5=5

输入 #2

输出 #2

8=2*2*2

说明/提示

n <= 48

核心代码

首先先给求斐波那契数列的核心代码

for(int i = 3;i <= n;i++)
{
    a[i] = a[i - 1] + a[i - 2];
}

再给一个分解质因数的核心代码

for(int i &

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

枫原万叶qwq

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

洛谷_P2626 斐波那契数列（升级版）

全机房最蒟蒻的博客

03-02

1066

题目背景大家都知道，斐波那契数列是满足如下性质的一个数列： f(1) = 1 f(1)=1 f(2) = 1f(2)=1 f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2) (n ≥ 2n≥2 且 nn 为整数)。题目描述请你求出第n个斐波那契数列的数mod（或%）2^31 之后的值。并把它分解质因数。输入输出格式输入格式： n 输出格式：把第nn个...

洛谷B2064 斐波那契数列

最新发布

zhx123456666的博客

12-24

534

直接上代码：---------------------------------------------------------------------------------------------------------------（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34……的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。

参与评论您还未登录，请先登录后发表或查看评论

P2626 斐波那契数列（升级版）

weixin_33895475的博客

04-06

167

题目背景大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。题目描述请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。输入输出格式输入格式： n 输出格式：把第n个斐波...

[洛谷]P2626 斐波那契数列（升级版） (#数学 -1.11)

A.pro的博客

10-03

378

题目描述请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。输入输出格式输入格式： n 输出格式：把第n个斐波那契数列的数分解质因数。输入输出样例输入样例#1 5 输出样例#1 5=5 输入样例#2 6 输出样例#2 8=2*2*2 思路分解质因数模版。 #include <stdio.h> #in...

[分解质因数] [洛谷] P2626 斐波那契数列（升级版）

Zeolim的博客

12-14

484

这道题比较有意思的点是取余和分解质因数 2的31次方刚好爆int 用long long #include <iostream> using namespace std; long long a[55]; int main() { long long e=2147483648; a[1]=1;a[2]=1; for(int i...

洛谷 b2064斐波那契数列

09-19

洛谷 b2064是一个关于斐波那契数列的问题。斐波那契数列是指数列的第一个和第二个数都为1，接下来每个数都等于前面两个数之和。在这个问题中，需要输出斐波那契数列中第n个数的大小。以下是给出的代码实现了一个...

Fibonacci数列斐波那契数列PPT学习教案.pptx

10-07

"Fibonacci数列斐波那契数列PPT学习教案.pptx" Fibonacci数列是一种非常重要的数学概念，它的应用非常广泛，包括生物学、经济学、计算机科学等领域。下面我们将详细介绍Fibonacci数列的概念、性质和应用。 1. ...

java实现fibonacci数列学习示例分享(斐波那契数列)

09-04

斐波那契数列（Fibonacci Sequence）是数学中的一种经典序列，它的定义非常简单：第一项和第二项都是1，从第三项开始，每一项都等于前两项之和。这个序列在自然界、计算机科学、艺术等领域都有广泛应用。下面我们将...

P2626 斐波那契数列（升级版）————素数，斐波那契数列，分解质因数

wly1127的博客

11-04

430

题解：本题主要考查素数，斐波那契数列，分解质因数。先求出斐波那契数列的mod，再分解。代码如下： #include<iostream> using namespace std; long int f[51],mod=2147483648,m; int n,i,flag=0; int main() { f[1]=1;f[2]=1; cin>>n; f...

洛谷 P2626 斐波那契数列（升级版）

weixin_30802273的博客

04-06

题目背景大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。题目描述请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。输入输出格式输入格式： n 输出格式：把第n个斐波那契数列的数分解质因数。 ...

P2626 斐波那契数列(升级版) 洛谷 (质因数分解)

Cantredo

10-06

304

斐波那契数列增加了质因数分解的内容，并不算难…代码如下： #include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <cmath> #include <stack>

洛谷——P2626 斐波那契数列（升级版）

weixin_34133829的博客

10-18

161

P2626 斐波那契数列（升级版）题目背景大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。题目描述请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。输入输出格式输入格式： n 输出格式： ...

欧拉函数求一个数倒数的循环节长度

silence401的博客

10-25

2518

首先,费马小定理a与p互素,则a^(p-1)≡1(mod p) 对于一个素数p,取a=10,那么10^(p-1)≡1(mod p) 如果找到一个正整数e使得10^e/p-1/p为整数,那么e就是1/p的循环节（但不一定是最小的那个）,由费马小定理知,在不大于p-1的正整数中,e是存在的! 这还意味着,1/p的第一个循环节正好就在小数点后面,是个纯循环小数. p-1是个和数所以10^(p

最长循环小数

chiqiaoji2865的博客

10-24

1242

单位分数指分子为1的分数。分母为2至10的单位分数的十进制表示如下所示： 1/2= 0.5 1/3= 0.(3) 1/4= 0.25 1/5= 0.2 1/6= 0.1(6) 1/7= 0.(142857) 1/8= 0.125 1/9= 0.(1) 1/10= 0.1 这...

1071：菲波那契数

setprecisiona的博客

08-01

167

一个博客的成长自述

洛谷P1962 斐波那契数列(矩阵快速幂)

闲人请进

08-24

322

斐波那契数列 题目背景大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述请你求出 f(n) mod 1000000007 的值。输入输出格式输入格式： ·第 1 行：一个整数 n 输出格式：第 1 行： f(n) mod 1000...