51nod 1113 矩阵连乘快速幂模板 （对100000007取模）

题目：点击打开链接

#include
#include
#include
#define ll long long
#define M 1000000007
using namespace std;
const int maxn=105;
int N;
struct mat{
    ll m[maxn][maxn];
};
mat A,I;
void init(){
    for(int i=0;i>=1;
        p=multi(p,p);
    }
    return ans;
}
int main(){
    int k;
    scanf("%d%d",&N,&k);
    init();
    mat ans=power(A,k);
    for(int i=0;i