矩阵快速幂
纯真zwj
这个作者很懒,什么都没留下…
展开
-
POJ 3734 Blocks(矩阵快速幂)
Blocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6321 Accepted: 3037 Description Panda has received an assignment of painting a line of blocks. S原创 2016-11-07 22:30:55 · 395 阅读 · 0 评论 -
POJ 3233 Matrix Power Series(求矩阵幂的和——分块矩阵快速幂 or 二分递归+矩阵快速幂)
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 21451 Accepted: 8993 Description Given a n × n matrix A and a positive integer k,原创 2016-11-08 21:17:24 · 1664 阅读 · 0 评论 -
51nod 1013 3的幂的和(费马小定理+快速幂 or 矩阵快速幂)
1013 3的幂的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 Output 输出:计算结果 Input示例 3 Output原创 2017-01-17 04:38:50 · 838 阅读 · 0 评论