【NOIP1997】【Luogu2626】斐波那契数列（枚举，质因数分解）

problem

输入n，求f(n)%231f(n)%231f(n) \% 2^{31}，并将其分解质因数
n<=48

solution

看了数学题不敢写，然而普及组的题。。。照例是枚举的，没啥优化。n=50。。。
1、递推每次mod不用开longlong。、
2、直接枚举1-f[n]分解质因数不会超时
3、开关特判第一次不要乘号。

codes

#include<iostream>
#include<cmath>
using namespace std;
const int mod = 1<<31;
int f[50];
int main(){int n;  cin>>n;if(n==1 || n==2){cout<<"1\n";return 0;}f[1] = f[2] = 1;for(int i = 3; i <= n; i++)f[i] = (f[i-1]+f[i-2])%mod;cout<<f[n]<<'='; int ok = 0;for(int i = 2; i <= f[n]; i++){while(f[n]%i == 0){if(ok)cout<<'*';//第一次不要乘号cout<<i;f[n] /= i;ok = 1;}}return 0;
}

【NOIP1997】【Luogu2626】斐波那契数列（枚举，质因数分解）相关推荐

洛谷——P2626 斐波那契数列（升级版）矩阵
题目背景大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数). 题目描述 ...
P2626 斐波那契数列（升级版）
题目背景大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数). 题目描述 ...
c语言斐波那契数列递归数组,C语言数据结构学习：递归之斐波那契数列
自己对递归还是不太熟练,于是做的时候就很吃力,就是翻棋子直到棋盘上所有棋子的颜色一样为止,求最少翻多少次,方法是枚举递归.然后就打算先做另一道递归的题(从数组中取出n个元素的组合),但是同样在递归的问 ...
python斐波那契数列前20项_Python初学者笔记：打印出斐波那契数列的前10项
问题:斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列.费波那西数列.费波拿契数.费氏数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.- ...
求解斐波那契数列模$p$意义下最短循环节
如题,毕克老师给我们出的noip(NOIplus)模拟赛的$Day1T1$ 首先我们知道斐波那契数列的特征根 \[\phi_1=\frac{1+\sqrt{5}}{2}\] \[\phi_2=\f ...
[WC2021] 斐波那契——数论、斐波那契数列
[WC2021] 斐波那契题解这里不得不向 Tiw 神下跪~ 一道黑题被他讲成一道蓝题难度根本不会做的我瞬间感觉自己降智了好多首先发现我们要解决的是满足这个式子: a f n − 1 + b ...
用C语言写爬楼梯（斐波那契数列的应用，迭代与递归）爬楼梯问题超详细，看完这一篇就够了。
爬楼梯问题实际上就是斐波那契数列的应用,首先我们讲讲什么是斐波那契数列.因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列" ...
斐波那契数列数列相关简化2
看这篇文章前先看一下第一篇文章: 斐波那契数列数列相关简化1_鱼跃鹰飞的博客-CSDN博客根据第一篇文章总结如下: 如果某个递归,除了初始项之外,具有如下的形式 F(N) = C1 * F(N) + ...
斐波那契数列|||川（马蹄集）
斐波那契数列|||川难度:白银 ①时间限制:1秒巴占用内存:64M 输入一个正整数N(N<50),输出斐波那契数列前N项. 格式输入格式:输入整型输出格式:输出整型,空格分隔. #inc ...
维护斐波那契数列通项公式
在模意义下,使用通项公式没有了精度误差,就变的可以使用了斐波那契数列的通项公式是: \(F(n)=\frac{\frac{\sqrt{5}+1}{2}^{n}-\frac{-\sqrt{5}+1}{ ...

【NOIP1997】【Luogu2626】斐波那契数列（枚举，质因数分解）

problem

solution

codes

【NOIP1997】【Luogu2626】斐波那契数列（枚举，质因数分解）相关推荐

最新文章

热门文章