世界很大

本着对自己负责任的态度努力学习

uva 11149 - Power of Matrix 【倍增 + 矩阵快速幂】

题意:给你一个n*n的矩阵A,现在要你求出矩阵A + A^1 + A^2 + ... + A^k。 只输出最后一位数字。 思路:倍增法 对于矩阵res = A + A^1 + ... + A^k 若k&1,则有res = (A + A^1 + ... + A^(k/2)) +...

2015-12-20 21:56:11

阅读数 355

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭