为了搞自动机+矩阵的题目，特来学习矩阵快速幂..........非递归形式的求Sum（A+A^2+...+A^k）不是很懂，继续弄懂................不过代码简洁明了很多，亮神很给力
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include //形如INT_MAX一类的
#define MAX 100005
#define INF 0x7FFFFFFF
#define REP(i,s,t) for(int i=(s);i<=(t);++i)
#define LL long long
#define mem(a,b) memset(a,b,sizeof(a))
#define mp(a,b) make_pair(a,b)
#define L(x) x << 1
#define R(x) x << 1 | 1
# define eps 1e-5
//#pragma comment(linker, "/STACK:36777216") ///传说中的外挂
using namespace std;
int n,k,m;
__int64 a[33][33];
__int64 x[66][66],y[66][66];
void multi(__int64 x[66][66],__int64 y[66][66]) { // A * B
__int64 p[66][66];
memset(p,0,sizeof(p));
int N = n * 2;
for(int i=0; i> 1;
}
}
int main() {
scanf("%d%d%d",&n,&k,&m);
for(int i=0; i
|