![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
MashiroSky
这个作者很懒,什么都没留下…
展开
-
【poj3070】 Fibonacci
http://poj.org/problem?id=3070 (题目链接)题意:用矩阵乘法求fibonacci数列的第n项。Solution 矩乘入门题啊,题目把题解已经说的很清楚里= =。 矩乘其实很简单,通过自己YY或者是搜索对于一个递推公式求出它所对应的矩阵,然后套个快速幂就可以迅速求解第n项。代码:// poj3070 #include<algorithm> #include<i原创 2016-09-24 14:23:06 · 416 阅读 · 0 评论 -
【poj3233】 Matrix Power Series
http://poj.org/problem?id=3233 (题目链接)题意:给出一个n×n的矩阵A,求模m下A+A2+A3+…+AkA + A^2 + A^3+ … +A^k 的值Solution 今日考试就A了这一道题。。 当k为偶数时,原式=(Ak2+1)×(A1+A2+...+Ak2)(A^\frac{k}2+1)×(A^1+A^2+...+A^\frac{k}2) 当k原创 2016-09-24 17:12:21 · 449 阅读 · 0 评论