E - Sasha and Array(线段树+矩阵快速幂）