薛定谔的老鼠

矩阵快速幂

ACM模板(1) java JDBC(1) 四点共面(1) 快速排序(1) 未归档(33) 链表入门(1) 链队(1) 队列(1) 集线器，中续(1) 顺序栈(1)

/ 注册

全部文章 / 矩阵快速幂（共1篇）

矩阵快速幂

先贴一个博主写的，偷个懒先：快速幂的思路就是：设A为矩阵，求A的N次方，N很大，1000000左右吧。。。先看小一点的，A的9次方 A^9 = A*A*A*A*A*A*A*A*A 【一个一个乘，要乘9次】 = A*(A*A)*(A*A)*(A*A)*(A*A) 【保持格式的上下...

矩阵快速幂斐波那契快速幂斐波那契矩阵快速幂

2019-05-02

0 1100