CF1106F Lunar New Year and a Recursive Sequence——矩阵快速幂&&bsgs