矩阵快速幂，倍增DP板子题。