![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
纯真zwj
这个作者很懒,什么都没留下…
展开
-
POJ 3734 Blocks(矩阵快速幂)
BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6321 Accepted: 3037DescriptionPanda has received an assignment of painting a line of blocks. S原创 2016-11-07 22:30:55 · 386 阅读 · 0 评论 -
POJ 3233 Matrix Power Series(求矩阵幂的和——分块矩阵快速幂 or 二分递归+矩阵快速幂)
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 21451 Accepted: 8993DescriptionGiven a n × n matrix A and a positive integer k,原创 2016-11-08 21:17:24 · 1653 阅读 · 0 评论 -
51nod 1013 3的幂的和(费马小定理+快速幂 or 矩阵快速幂)
1013 3的幂的和基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 Output输出:计算结果Input示例3Output原创 2017-01-17 04:38:50 · 829 阅读 · 0 评论