你需要把你的复杂度从 $O((q + \sum{m}) \times V^3)$ 优化到 $O((q + \sum{m}) \times V^2)$。

具体的，光速幂里面你不能算完转移矩阵的三部分相乘之后一起乘到答案上面。

你应该让答案分别去乘这三部分。

因为对转移矩阵做乘法是 $O(V^3)$ 的，而对答案做乘法是 $O(V^2)$ 的。