【2020秋招笔试】百度-矩阵快速幂

跳跃一直超时，忘记矩阵快速幂了
数字：pow(n, m)

//整数快速幂
int QuickPow(int x,int N)
{
    int res = x;
    int ans = 1;
    while(N)
    {
        if(N&1)
        {
            ans = ans * res;
        }
        res = res*res;
        N = N>>1;
    }
    return ans;
}

矩阵：