矩阵乘法(快速幂)
文章平均质量分 87
XzzF1024
这个作者很懒,什么都没留下…
展开
-
矩阵快速幂(板子)
\quad打2017沈阳网赛的时候,居然中途疯狂找矩阵快速幂的板子!!! \quad自己能力不够,,,怪谁,,, \quad存个板子. #include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <algorithm>using namespace std;typedef long lo原创 2017-09-11 22:42:14 · 456 阅读 · 0 评论 -
POJ-3233 Matrix Power Series (矩阵)
题目链接:\quad POJ-3233题目大意:\quad 给一个 n×nn \times n 的矩阵 AA,再给一个 k,Mk, M, \quad 令 S=A+A2+⋯+AkS = A + A^2 + \cdots + A^k, \quad 输出 SS 各元素对 MM 取模之后的答案。数据范围:1≤n≤301≤k≤1091≤M<104\quad 1 \leq n \leq 30 \quad原创 2017-10-29 16:56:07 · 359 阅读 · 0 评论