-- 矩阵快速幂 -----
文章平均质量分 87
叶孤心丶
这个作者很懒,什么都没留下…
展开
-
POJ3070 Fibonacci(矩阵快速幂)
B - Fibonacci Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn原创 2015-03-04 20:43:39 · 418 阅读 · 0 评论 -
51nod 1242 斐波那契数列的第N项(矩阵快速幂)
1242 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 5原创 2015-08-27 16:43:04 · 1256 阅读 · 0 评论 -
HDU 1757 A Simple Math Problem(矩阵快速幂)
A Simple Math Problem Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Lele now is thinking about a simple function f(x). If x原创 2015-03-06 18:11:11 · 536 阅读 · 0 评论 -
poj 3233 Matrix Power Series(矩阵快速幂)
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 16512 Accepted: 7035 Description Given a n × n matrix A and a positive integer k, fi原创 2015-03-05 16:37:53 · 492 阅读 · 0 评论 -
HDU1575 Tr A(矩阵快速幂)
A - Tr A Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input原创 2015-03-04 20:11:34 · 476 阅读 · 0 评论 -
51nod 1137 矩阵乘法(矩阵快速乘法)
1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。 Input 第1行:1个数N,表示矩阵的大小(2 <= N <= 100) 第2 - N + 1行,每行N个数,对应M1的1行(0 <= M1原创 2015-08-27 19:33:42 · 1055 阅读 · 0 评论