CF1106F Lunar New Year and a Recursive Sequence 线性递推 + k次剩余