ACM矩阵---题目总结+矩阵构造

矩阵补题、、、、、

矩阵快速幂板子
const int z = 2;
struct ju{
    long long a[z][z];
};
ju muli(ju A,ju B,int mod){
    ju C;
    for(int i=0;i<z;++i){
        for(int j=0;j<z;++j){
            C.a[i][j]=0;
            for(int k=0;k<z;++k){
                C.a[i][j]+=A.a[i][k]*B.a[k][j];
                C.a[i][j]%=mod;
            }
        }
    }
    return C;
}
ju init(){
    ju res;
    for(int i=0;i<z;++i){
        for(int j=0;j<z;++j){
            if(i==j)res.a[i][j]=1;
            else res.a[i][j]=0;
        }
    }
    return res;
}
ju pow(ju A,int n,int mod){
    ju res=init(),temp=A;
    for(;n;n/=2){
        if(n&1)res=muli(res,temp,mod);
        temp=muli(temp,temp,mod);
    }
    return res;
}
void print(ju A){
    for(int i=0;i<z;++i){
        for(int j=0;j<z;++j){
            cout<<A