Codeforces Round #373 C. Sasha and Array（斐波那契数列矩阵形式+矩阵快速幂+线段树）