矩阵快速幂
ITKaven
ACMER
本科软件工程专业
硕士计算机技术专业
专注于WEB开发的烟酒僧
展开
-
牛客网-2018年湘潭大学程序设计竞赛:G 又见斐波那契
题目传送门 这里需要使用矩阵快速幂(斐波那契数列的项数n一旦过大,就要考虑矩阵快速幂)。 使用矩阵快速幂的一个关键问题就是矩阵递推式。 可以得到下面这个递推式了: 我用等式 T^(n+1)=B*T^n,来代替上面的等式 计算矩阵B得到如图矩阵: 所以T^n=B^(n-1)*T 这样直接使用矩阵快速幂计算B^(n-1),再B^(n-1)的第一行乘T的第一列,得到 A[n] ...原创 2018-07-26 22:41:56 · 1147 阅读 · 0 评论 -
51Nod 1242 斐波那契数列的第N项 (矩阵快速幂)
题目传送门 代码: #include<bits/stdc++.h> using namespace std; #define lson rt<<1,l,mid #define rson rt<<1|1,mid+1,r #define ls (rt<<1) #define rs (rt<&原创 2018-08-20 16:16:54 · 864 阅读 · 0 评论