Educational Codeforces Round 60 (Rated for Div. 2) D. Magic Gems（矩阵快速幂）