[poj 3233]Matrix Power Series --- 构造 + 矩阵快速幂
传送门:poj3233
题目大意
给定一个n×nn×nn \times n的矩阵AAA,求矩阵SSS,其中S=A+A2+⋯+AkS=A+A2+⋯+AkS = A + A^2 + \cdots + A^k,且对mmm取模.
分析
乍一看,是个等比数列求和,然后扯上除法、逆元,然后……\dots就没有然后了,可以直接弃疗了.
对此不得不换个思路,考虑一下构造递推式.
有秦九韶算...
原创
2018-08-14 10:14:55 ·
103 阅读 ·
0 评论