2019年9月12日
[P1962] 斐波那契数列 (矩阵快速幂)
摘要： 题意：求出 f(n) mod 1000000007 的值，n 在long long 范围内； 解法：矩阵快速幂； 1.矩阵快速幂； = X …………① 同理： = X …………② 我们把②式带入①式 得： = X 附上代码： 阅读全文
posted @ 2019-09-12 22:50 hfutgy 阅读(262) 评论(0) 推荐(0)
[P3390][模板] 矩阵快速幂
摘要： 题意：给定n*n的矩阵A，求A^k 解法：矩阵快速幂； 1.矩阵快速幂；假设有 A和 B两个矩阵，当矩阵A的列数等于矩阵B的行数时，A与B可以相乘得到矩阵 C： (1) 矩阵 C的行数等于矩阵 A的行数，C的列数等于 B的列数； (2) 乘积 C的第 行第 列的元素等于矩阵 A的第 行的元素与矩阵 阅读全文
posted @ 2019-09-12 17:05 hfutgy 阅读(169) 评论(0) 推荐(0)