[概率DP+矩阵快速幂]