Codeforces 536F Lunar New Year and a Recursive Sequence | BSGS/exgcd/矩阵乘法