WA 60 pts：

$a=0$ 的情况，这时候逆矩阵不存在，不能直接套 $a>0 的情况$。

TLE:

1. 预处理矩阵 $i\le q$ 次方和 $2^i\le 2\times10^9$ 次方

2. 线段树标记永久化

3. 矩阵乘法下标从 $0$ 开始