![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
Waves___
这个作者很懒,什么都没留下…
展开
-
POJ 3233 Matrix Power Series
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 20659 Accepted: 8660 DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 +原创 2016-08-16 11:19:03 · 227 阅读 · 0 评论 -
POJ 3734 Blocks
有一排砖,数量为N。现要将砖全部染上色,有红、蓝、绿、黄四种颜色。 要求被染成红色和绿色的砖块数量必须为偶数,问一共有多少种染色方案。 (由于答案较大,模10007)矩阵快速幂 这个写的好 http://www.tuicool.com/articles/beiyAv #include <iostream>#include <algorithm>#include <cstdio>#inc原创 2016-08-16 00:20:03 · 268 阅读 · 0 评论 -
POJ 3233 - Matrix Power Series
/* POJ 3233题目链接:https://vjudge.net/problem/POJ-3233 题意: 给一个n*n矩阵A 求 S = A^1 + A^2 + A^3+ ... + A^m n ≤30, m ≤1e9 , A.mat[i][j] <= 2^15=32768参考: http://blog.csdn.net/wangjian8006/article/details/7原创 2017-03-09 20:19:12 · 234 阅读 · 0 评论