HDU4965-快速幂矩阵

题意：输入一个A:n×k和B:k×n的矩阵然后求两个矩阵的n*n次方如果直接求的话n很大会爆

我们可以转化为A×（B×A）^N*N-1*B然后B×A的矩阵很小就可以用快速幂直接求

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
const int mx = 1005;
struct mat{
    int a[mx][mx];
}c,r,x;
int n,m;
void getx(){
    for(int i = 0;