Lonely patients

摘要： 题目大意:给一个n*n的方阵A,令S=A+A^2+...+A^k 给定k,m输出这样的S方阵,里面的每一项模m后的结果。方阵中的元素可以是方阵.令S(i)=A+A^2+...+A^i那么观察相邻的两个SS(i-1)=A+A^2+...+A^(i-1)S(i)=A+A^2+...+A^(i-1)+A^... 阅读全文

摘要： 这题就是最水的矩阵快速幂.求斐波纳契数列的第n项~ ~AC代码 1 #include 2 #include 3 #include 4 #include 5 #define maxn 5 6 #define MOD 10000 7 using namespace std; 8 class Ma... 阅读全文

摘要： 这题是今年西安网络赛的一题,当时真是想不出来,竟然在推第n行m列的通项公式...后来被学长A掉,说是矩阵快速幂,于是赶紧脑补了一下。 我现在理解的大概就是构造前一个矩阵,一般是一行的,是初始的信息,比如斐波纳契数列的(f[2] f[1]),然后成上一个方阵,这个方阵也需要根据不同的题进行构造,要求... 阅读全文