矩阵快速幂
Sporadic-memory
这个作者很懒,什么都没留下…
展开
-
POJ 3233——Matrix Power Series(矩阵快速幂)
第一次在博客里发题解(被水淹没不知所措)。。。题目:POJ 3233 Matrix Power Series题目大意:这道题不用翻译也能看懂,有一个n*n的矩阵,给出一个k,求S=(A+A^2+A^3+…+A^k)%m。其中n ≤ 30,k ≤ 10^9,m<104。题目分析:这道题首先要知道矩阵乘法(不知道的请移步百度),然后一看数据范围就知道必须要用快速幂。但是这道题又特坑,...原创 2018-07-29 20:46:01 · 253 阅读 · 0 评论 -
HDU 5015——233 Matrix
题目:HDU 5015 233 Matrix题目大意:给出矩阵的第0行(233,2333,23333,…)和第0列a1,a2,… an(n<=10,m<=10^9),给出式子: A[i][j] = A[i-1][j] + A[i][j-1],求A[n][m]。题目分析:这道题的矩阵十分的恶心巧妙,需要用打表的方式推。最后推出来的矩阵是: 10 0 0 0 ... 0 1 1...原创 2018-07-29 23:35:47 · 130 阅读 · 0 评论