51nod1263 广义斐波那契数列

最新推荐文章于 2024-10-04 20:45:38 发布

ZCH1901

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量644

点赞数 1

文章标签：算法线性代数

本文链接：https://blog.csdn.net/ZCH1901/article/details/120388229

版权

该博客介绍了广义斐波那契数列的定义，并提出问题：在模N的情况下，数列何时再次出现连续两个1。讨论了如何根据给定的a, b和n来确定这个位置，提供了相应的代码实现。" 132285231,19671683,Java编程实现摄氏与华氏温度转换,"['Java', '开发语言', '编程基础']

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

1263 广义斐波那契数列

广义斐波那契数列的定义如下：

F(0) = 1

F(1) = 1

F(n) = a * F(n - 1) + b * F(n - 2)

(a , b > 0)

广义斐波那契数列Mod N（N >= 2)会得到一个新的数列，这个数列从第0项开始，连续出现了2个1。问下一次连续出现2个1，是从数列的第几项开始。例如：

F(n) = 2 * F(n - 1) + 3 * F(n - 2)

F (mod 4) = 1 1 1 1 1 1 1... （第二次出现连续2个1是从F(1)开始）。

F (mod 5) = 1 1 0 3 1 1 0 3... （第二次出现连续2个1是从F(4)开始）。

给出a, b, n，输出下一次出现连续2个1是第几项，如果不存在下一次出现连续2个1的情况，输出-1。

输入

第1行：一个数T，表示输入的测试数量(1 <= T <= 10000)
第2 - T + 1行：每行3个数，a, b和n，中间用空格分隔(2 <= A, B < N <= 10^9)

输出

输出共T行，每行1个数，对应下一次出现连续2个1是第几项，如果不存在输出-1。

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ZCH1901

关注关注

1
点赞
踩
2

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

广义斐波那契数列通项公式以及一些扩展的思考

m0_59024001的博客

07-01

491

定义数列 {An}\{A_n\}{An}，对于 n≥2n\ge 2n≥2 有 An=aAn−1+bAn−2A_n=aA_{n-1}+bA_{n-2}An=aAn−1+bAn−2， A0,A1A_0,A_1A0,A1 为定值。定义矩阵： Mn=[AnAn−1]T=[ab10]Pm=[bmpmbmpm−1] M_n=\begin{bmatrix} A_n\\ A_{n-1} \end{bmatrix} \\ T=\begin{bmatrix} a&b\\ 1&0 \end{bmatrix} \\ P

洛谷P1349 广义斐波那契数列

lzx_xzl_______的博客

01-03

709

题目描述广义的斐波那契数列是指形如a_n=p\times a_{n-1}+q\times a_{n-2}an=p×an−1+q×an−2的数列。今给定数列的两系数pp和qq，以及数列的最前两项a_1a1和a_2a2，另给出两个整数nn和mm，试求数列的第nn项a_n \bmod manmodm。输入格式输入包含一行六个整数，p,q,a_1,a_2,n,mp,q,a1,a2,n,m。输出格式输出包含一行一个整数表示答案。输入输出样例输入 ...

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

【u021】广义斐波那契数列

10-06

217

Time Limit: 1 second Memory Limit: 128 MB 【问题描述】广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。【输入格式】输入包含一行6个整数。依次是p,q,a1,a2,n,m，其中在p,q,a1,a2整...

Codevs 1574 广义斐波那契数列(矩阵乘法)

但行好事，莫问前程.

09-13

1015

1574 广义斐波那契数列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。输入描述 Input Description 输入包

[洛谷P1349]广义斐波那契数列

10-06

223

题目大意：设$f[n]=f[n-1]*p+f[n-2]*q(当n>2时)$，给你p,q,f[1],f[2],n,m,求f[n]mod m的值。解题思路：明显，递推是会TLE的，我们又得用矩阵加速大法了。于是就很简单了。 $$\begin{bmatrix}f[n-1]\\f[n]\end{bmatrix}\quad=\begin{bmatrix}0&1\\q&amp...

【洛谷1349】广义斐波那契数列

小蒟蒻yyb的博客

07-13

1328

题面题目描述广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。输入输出格式输入格式：输入包含一行6个整数。依次是p,q,a1,a2,n,m，其中在p,q,a1,a2整数范围内，n和m在长整数范围内。输出格式：输出包含一行一个整数，即an除以m的余数。输入输出样例输入样例#1

51nod1195斐波那契数列的循环节

帷幕后的文和

12-23

2080

求 Fib 数模 n 的循环节： 1. 对 n 做因数分解： n=p1^e1 * p2^e2 * … * pt^et; 2. 求出每个素数 pi 对应 Fib 数模 pi 的循环节mi0 ，则 pi^ei 对应的 Fib 数模 pi^ei 的循环节 mi=mi0 * pi^(ei-1); 3. Fib 数模 n 的循环节就等于 lcm(mi)。关键在于如何求Fib 数模素数 pi

python斐波那契数列前20项_Python初学者笔记：打印出斐波那契数列的前10项

weixin_39907713的博客

11-28

5506

问题：斐波那契数列（意大利语: Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），用文字来说，就是斐波那契数列列由 0 和 1 开始，之后的斐波那契数列系数...

广义Fibonacci数列的和公式 (2011年)

05-16

通过定义广义的Fibonacci数列 *其中*。利用特征方程得到了数列的通项公式*运用数列｛Gn｝的递推性质，采用初等方法证明了数列｛Gn｝的几个求和公式*将广义Fibonacci数列的结论进行了推广。(注：*表示公式，见正文)

51nod:51nod.com的代码

05-03

51点 51nod.com的代码

洛谷——P1349 广义斐波那契数列

weixin_34161064的博客

10-18

251

题目描述广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。输入输出格式输入格式：输入包含一行6个整数。依次是p,q,a1,a2,n,m，其中在p,q,a1,a2整数范围内，n和m在长整数范围内。输出格式：输出包含一行一个整数，即a...

Luogu 1349 广义斐波那契数列（递推，矩阵，快速幂）

dipinzhu4111的博客

07-15

236

Luogu 1349 广义斐波那契数列（递推，矩阵，快速幂） Description 广义的斐波那契数列是指形如\[A_n=p*a_{n-1}+q*a_{n-2}\]的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。 Input 输入包含一行6个整数。依次是p,q,a1,a2,n,m，其中在p,q,a1,a2整数范围内...

51nod1263 广义斐波那契序列

qq_39586831的博客

07-07

105

题面题面链接解题思路唐老师在评论区里写的很清楚，只要加上若干常数优化即可。这里提供一份能跑过的代码。代码 #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using namespace std; #define MP make_pair typedef long long ll; const int N = 1e5 + 100; ll q

P1349 广义斐波那契数列

zhi6fui的博客

02-09

164

今给定数列的两系数 p 和 q，以及数列的最前两项 a1 和a2，另给出两个整数 n 和 m，试求数列的第 n 项 anmodm。对于100% 的数据，p,q,a1,a2∈[0,231−1]，1\le n,m \le 2^{31}-11≤n,m≤231−1。广义的斐波那契数列是指形如 an=p×an−1+q×an−2 的数列。输入包含一行六个整数，p,q,a1,a2,n,m。数列第 10项是 55mod7=6。输出包含一行一个整数表示答案。

[Luogu] 广义斐波那契数列

weixin_30666753的博客

05-19

104

https://www.luogu.org/problemnew/show/P1349 题解：https://www.zybuluo.com/wsndy-xx/note/1152988 转载于:https://www.cnblogs.com/shandongs1/p/9059210.html

[P1349]广义斐波那契数列

今天的北宅依旧没有回家

08-16

277

原题链接总之就是用矩阵来个快速幂加速一下#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<queue> #include<vector> #include<climits> #include<string> #include<cstdlib> #

【C++算法】8.双指针_四数之和