-- 矩阵快速幂 -----
关注
分享
扫一扫
文章平均质量分 87
叶孤心丶
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ3070 Fibonacci(矩阵快速幂)
B - FibonacciTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn原创 2015-03-04 20:43:39 · 468 阅读 · 0 评论 -
51nod 1242 斐波那契数列的第N项（矩阵快速幂）
1242 斐波那契数列的第N项基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注斐波那契数列的定义如下：F(0) = 0F(1) = 1F(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 · 1305 阅读 · 0 评论 -
HDU 1757 A Simple Math Problem(矩阵快速幂)
A Simple Math ProblemTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLele now is thinking about a simple function f(x). If x原创 2015-03-06 18:11:11 · 574 阅读 · 0 评论 -
poj 3233 Matrix Power Series（矩阵快速幂）
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 16512 Accepted: 7035DescriptionGiven a n × n matrix A and a positive integer k, fi原创 2015-03-05 16:37:53 · 534 阅读 · 0 评论 -
HDU1575 Tr A（矩阵快速幂）
A - Tr ATime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input原创 2015-03-04 20:11:34 · 520 阅读 · 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 · 1104 阅读 · 0 评论