Lunar New Year and a Recursive Sequence 题解  忽的发现这题难度只有2400，还是我数学太菜了 如果像原式那样对整个式子每次都进行次方的更新的话，明显会T掉，我们可以对它的幂进行更新，因为做出贡献的项只有这一个，每个都可以只用表示出来。 设为的次方，可得，可如果暴力转移的话级别的明显会让我们T掉。 发现这个式子很容易用矩阵乘法实现转换，矩阵乘法就可