Codeforces-1106F：Lunar New Year and a Recursive Sequence（矩阵快速幂+BSGS）