矩阵快速幂模版

 #define Matr 105 //矩阵大小   
  
struct mat//矩阵结构体，a表示内容，size大小 矩阵从1开始   
{  
    int a[Matr][Matr],size;  
    mat()  
    {  
        size=0;  
        memset(a,0,sizeof(a));  
    }  
};  
void print(mat m)//输出矩阵信息，debug用    
{  
    int i,j;  
    printf("%d\n",m.size);  
    for(i=0;i





>=1;  
    }  
    return ans;  
}  
/* 
ans^=n -> 
mat ans=mat(); 
ans.size=Size; 
初始化ans矩阵 
ans=quickmulti(ans,n,mod); 
*/