P2626 斐波那契数列(升级版)
题目背景
大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。
题目描述
请你求出第n个斐波那契数列的数mod(或%)2^31之后的值。并把它分解质因数。
输入输出格式
输入格式:
n
输出格式:
把第n个斐波那契数列的数分解质因数。
输入输出样例
5
5=5
6
8=2*2*2
说明
n<=48
嗯,这道题没有那么那么那么的数学化了。
看题目,那就分成三块:
1、斐波那契求第n个数;
2、这个数%2^31(useless);
3、将这个数分解成几个质数的乘积(the most important I think)。
第三步我用的dfs。
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 int n; 7 bool b; 8 long long f[52]; 9 long long xx(int x,int y) //为了求2^31,但实际好像没什么用。 10 { 11 long long a=1; 12 for(int i=1;i<=y;++i) 13 a*=x; 14 return a; 15 } 16 void dfs(int x,int y) //分解x,y为x的除1以外的最小的质因数。 17 { 18 if(x<y) return ; 19 for(int i=y;i<=x;++i) 20 if(!(x%i)) //如果能整除 21 { 22 if(b) printf("*"); 23 else b=1; 24 printf("%d",i); //输出这个因数 25 dfs(x/i,i); //因为是分解成因数的乘积,已经输出一个因数了, 26 //所以以后要分解的数就变成了x/i; 27 return ; 28 } 29 } 30 int main() 31 { 32 scanf("%d",&n); 33 f[1]=1; 34 f[2]=1; 35 for(int i=3;i<=n;++i) //斐波那契 36 f[i]=f[i-1]+f[i-2]; 37 f[n]=f[n]%xx(2,31); 38 printf("%d=",f[n]); 39 dfs(f[n],2); //1不是质数,从2开始筛 40 return 0; 41 }
另:
我感觉不是lxl人格分裂,,是我人格分裂。
我好想你,好想我妈,我妈真的很好很好很好,她是世界上最好的人。希望你们一切都好。 告诉我吧,别再沉默如迷。
如果你不开心,那我就把右边这个帅傻子分享给你吧,
你看,他这么好看,那么深情的望着你,你还伤心吗?
真的!这照片盯上他五秒钟就想笑了。
一切都会过去的。
转载于:https://www.cnblogs.com/Mary-Sue/p/8799159.html
P2626 斐波那契数列(升级版)相关推荐
- 洛谷——P2626 斐波那契数列(升级版)矩阵
题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数). 题目描述 ...
- 斐波那契数列升级版(洛谷P2626题题解,C++语言描述)
题目要求 题目链接 分析 首先是求斐波那契数列,这东西我就不说了,能看到这篇题解的你肯定会. 为什么要用数组呢?为了记忆化,防止重复算. 当然,由于本题是单查询,所以不必记忆化,但记忆化对多查询真的会 ...
- python3实现斐波那契数列--4种方法
基础版(list方法) # 比较占内存 w = int(input("输入一个数字还你一个斐波那契数列:")) list_res = [] def list_n(n):if n&g ...
- 找规律——一个新的斐波那契数列
题目:Fibonacci Again 题目链接:Problem - 1021 (hdu.edu.cn) Problem Description There are another kind of Fi ...
- java 斐波拉_Java实现斐波那契数列
斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n&g ...
- 剑指offer:面试题10- I. 斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 ...
- 用递归法计算斐波那契数列的第n项
斐波纳契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1, ...
- 循环斐波那契数列_剑指offer #10 斐波那契数列
(递归和循环)#10 斐波那契数列 一.斐波那契数列 定义: n = 0 , f(n) = 0 n = 1 , f(n) = 1 n > 1 , f(n) = f(n-1) + f(n-2) 思 ...
- 用C语言编写:判断一个≥2的整型数是否存在于斐波那契数列中?
自己写的,感觉挺有成就感的,就展示出来吧! 判断一个≥2的整型数是否存在于斐波那契数列中? 若存在,则返回第几项:若不在,则返回-1 #include <stdio.h> long gen ...
最新文章
- PCL:官方程序 Region growing segmentation
- Groovy安装与入门实例
- Sublime Text 3 python 配置
- 实现线程安全的单例模式
- 七牛云音视频新功能:音频支持AAC_HE
- Java 堆内存模型
- Mybatis mapper代理SqlMapConfig.xml配置详解
- java中的static类_再议Java中的static关键字
- 大数据_MapperReduce_从CSV文件中读取数据到Hbase_自己动手实现Mapper和Reducer---Hbase工作笔记0021
- ST算法 Sliding Window algorithm template
- 卸载驱动出现:rmmod: can't change directory to '/lib/modules': No such file or directory
- Mysql event时间触发器,实现定时修改某些符合某一条件的某一字段
- 二分最大匹配(匈牙利算法+HK算法)
- 在Matplotlib图中插入LaTex公式
- PageHelper关闭count语句优化
- 全网视频下载器网页版-AllTubeDownload
- 安装vray显示指定服务器没安装,安装vray是出现“不是有效的win32应用程序”怎么回事?...
- 潇洒郎:VMware固定虚拟机IP地址
- SpringCloud Stream @EnableBinding注解过时
- 【计算机二级等级考试】公共基础知识-学习笔记
热门文章
- golang 获取本地ip
- 如何让 Hyper-V 和 VMware 虚拟机软件共存?
- Windows 2003 系统管理 视频教程 http://www.91xueit.comm 下载
- Lombok中关于@Data的使用
- 生理性玻璃体混浊的分类与预防控制
- No plugin found for prefix ‘compile‘ in the current project
- Neither spark.yarn.jars nor spark.yarn.archive is set
- Unknown column 'XXX' in 'where clause'一例排查
- gitkraken同步建立repository与github上的repository
- 大话数据结构02 :线性表链式存储 C++