前言

斐波拉契：前两项为0，1，其余每项都是前两项之和；
同余定理：（a+b)%m=(a%m+b%m)%m

题目描述

题目链接

解题思路

题目要求的的n>0时，第一次出现相邻两项是0，1，并输出前一项的n,这就意味着我们不需要保留计算的每一项，i从0开始，只需要不断迭代，每两项做一次判断就好，符合条件就可以停止循环，并输出i。

AC代码

import java.util.Scanner;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);int M=sc.nextInt();int x1=0,x2=1,x3;int i=0;while(true){x3=(x1+x2)%M;i++;if(x2==0&&x3==1){System.out.print(i);break;}x1=x2%M;x2=x3%M;}}
}

每日一题——洛谷终于结束的起点相关推荐

每日一题——洛谷 P1551 亲戚（并查集）
大家好,我是爬行系,今天打卡并查集相关例题文章目录并查集 1.概念 2.模板例题 1.题目描述 2.AC代码更多练习题总结并查集 1.概念并查集的思想是用一个数组表示了整片森林(pare ...
[洛谷月赛]终于结束的起点
题目背景终于结束的起点终于写下句点终于我们告别终于我们又回到原点 -- 一个个 Oler 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次次轮回在不断上演. 如果 ...
【洛谷 4994】终于结束的起点
[题目] 传送门题目背景: 终于结束的起点终于写下句点终于我们告别终于我们又回到原点 - - -- -- 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束 ...
刷算法第13天（洛谷结束）——总结+P4994 终于结束的起点
P4994 终于结束的起点 import java.util.Scanner;public class Main {public static void main(String[] args) {Sc ...
落谷----P4994 终于结束的起点
终于结束的起点题解集合递推递推思路: 首先无论取什么模数 M,最终模 M 下的斐波拉契数列都会是 0, 1, -, 0, 1, - 我们需要求出: 请你求出最小的 n > 0,使得 fid ...
luogu P4994 终于结束的起点
题目背景终于结束的起点终于写下句点终于我们告别终于我们又回到原点 -- 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次次轮回在不断上演. 如果 ...
【Python】P4994 终于结束的起点
题目背景终于结束的起点终于写下句点终于我们告别终于我们又回到原点 -- 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次次轮回在不断上演. 如果 ...
终于结束的起点（滚动数组，记忆化搜索）
任意门终于结束的起点题目背景终于结束的起点终于写下句点终于我们告别终于我们又回到原点 -- 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次 ...
五月天的《终于结束的起点》
作者:将离链接:https://www.zhihu.com/question/55080303/answer/144303735 来源:知乎这首歌是去年五月天的第九张专辑的第十一首歌,它前奏是五月 ...

每日一题——洛谷终于结束的起点

文章目录

前言

题目描述

解题思路

AC代码

每日一题——洛谷终于结束的起点相关推荐

最新文章

热门文章

每日一题——洛谷 终于结束的起点

文章目录

前言

题目描述

解题思路

AC代码

每日一题——洛谷 终于结束的起点相关推荐

最新文章

热门文章

每日一题——洛谷终于结束的起点

每日一题——洛谷终于结束的起点相关推荐