笔架山老妖

用户名：dotcpp0798081

访问量：341

签　名：

流水不争先，争的是滔滔不绝

等　　级
排　　名	6405
经　　验	1420
参赛次数	0
文章发表	28
年　　龄	0
在职情况	学生
学　　校	山东科技大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

1039: [编程入门]宏定义之闰年判断(python)
浏览：53

1004: [递归]母牛的故事(python)
浏览：116

1444: 蓝桥杯2014年第五届真题-斐波那契(python)
浏览：8

你可能喜欢

1444: 蓝桥杯2014年第五届真题-斐波那契(python)

　　作者: 笔架山老妖　　　　发表时间：2024-10-23 20:27:45 浏览：8　|　评论：0　

原题链接：蓝桥杯2014年第五届真题-斐波那契

![](/image_editor_upload/20241023/20241023082452_46499.jpg)
### A矩阵分解示例
![](/image_editor_upload/20241023/20241023082535_93651.png)
~~~python
def mm_yu(x,y,mod):
    a =[[0,0],[0,0]]
    for i in range(2):
        for j in range(2):
            for k in range(2):
                a[i][j] += (x[i][k] * y[k][j])%mod
    return a

def quick_mm_yu(M,N,mod):
    E = [[1,0],[0,1]]
    while N:
        if N%2 !=0:
            E = mm_yu(E,M,mod)
        M = mm_yu(M,M,mod)
        N >>=1
    return E

def fibonacci_yu(M,n,mod):
    f = [[1,0],[1,0]]
    return mm_yu(quick_mm_yu(M,n-2,mod),f,mod)[0][0]%mod
                
def mm(x,y):
    a =[[0,0],[0,0]]
    for i in range(2):
        for j in range(2):
            for k in range(2):
                a[i][j] += x[i][k] * y[k][j]
    return a

def quick_mm(M,N):
    E = [[1,0],[0,1]]
    while N:
        if N%2 !=0:
            E = mm(E,M)
        M = mm(M,M)
        N >>=1
    return E

def fibonacci(M,n):
    f = [[1,0],[1,0]]
    return mm(quick_mm(M,n-2),f)[0][0]

n,m,p = map(int,input().split())
M = [[1,1],[1,0]]
if m>n+2 :
    print(fibonacci_yu(M,n+2,p)%p-1)
else:
    mod = fibonacci(M,m)
    print(fibonacci_yu(M,n+2,mod)%mod%p-1)
~~~
参考：
[https://blog.dotcpp.com/a/99877](https://blog.dotcpp.com/a/99877)
[https://blog.csdn.net/flyfish1986/article/details/48014523](https://blog.csdn.net/flyfish1986/article/details/48014523)

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

笔架山老妖

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C二级辅导-进制转换（C语言代码）

C二级辅导-公约公倍（C语言代码）

回文数字（C++代码）

Tom数（C语言代码）

1444: 蓝桥杯2014年第五届真题-斐波那契(python)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

C语言训练-排序问题<1> （C语言代码）

WU-输出正反三角形（C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

矩形面积交（C++代码）

交换Easy （C语言代码）

输出九九乘法表（C语言代码）

简单的a+b （C语言代码）

笔架山老妖

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C二级辅导-进制转换 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

回文数字 （C++代码）

Tom数 （C语言代码）

1444: 蓝桥杯2014年第五届真题-斐波那契(python)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

C语言训练-排序问题<1> （C语言代码）

WU-输出正反三角形 （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

矩形面积交 （C++代码）

交换Easy （C语言代码）

输出九九乘法表 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-进制转换（C语言代码）

C二级辅导-公约公倍（C语言代码）

回文数字（C++代码）

Tom数（C语言代码）

　　评论区

WU-输出正反三角形（C++代码）

矩形面积交（C++代码）

输出九九乘法表（C语言代码）