E. Sasha and Array 矩阵快速幂 + 线段树