CF1151F Sonya and Informatics（概率期望，DP，矩阵快速幂）