本文探讨了一种特殊斐波拉契数列——k-斐波拉契数列，给出了其定义和递推公式。通过解析示例，讲解了如何根据已知条件求解k的所有可能值，并暗示了后续将深入讨论高效解法。
描述
k-斐波拉契数列是这样的
f(0)=k;f(1)=k;f(n)=(f(n-1)+f(n-2))%P(n>=2);
现在我们已经知道了f（n）=1，和P；
k的范围是[1，P）;
求k的所有可能值
【输入】
一行两个整数 n P
【输出】
从小到大输出可能的 k，若不存在，输出 None
【样例输入】
5 5
【样例输出】
2
【样例解释】
f[0] = 2
f[1] = 2
f[2] = 4
f[3] = 6 mod 5 = 1
f[4] = 5 mod 5 = 0
f[5] = 1
题解
斐波拉契矩阵想必大家都明白
所以第一个部分不多说
斐波拉契求出来了30分暴力就妥妥的了啊
明天我再继续说100分exgcd的正解（如果明天有时间emm）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
