矩阵，快速幂

//*代表的是矩阵乘的运算,res是结果矩阵
while(n){
    if(N&1)
        res=res*A;
    n>>=1;
    A=A*A;
}