清任务计划时发现了这题，不会做，看了题解的矩阵做法。

递推式看懂了，但是不明白矩阵是怎么构造的，这题的递推式不像斐波那契那样简单qwq

有人能给我这个蒟蒻讲讲吗，最好是对于递推式包含其他“乱七八糟”的东西的通用做法。