你以后写矩阵乘法及相关取模运算的时候，注意不能这样：

res.matrix[i][j]+=(matrix[i][k]*rhs.matrix[k][j])%mod;

而应该耐心地这样：

res.matrix[i][j]=res.matrix[i][j]+(matrix[i][k]*rhs.matrix[k][j])%mod;
res.matrix[i][j]%=mod;

我tm调了3个小时！！！！555快炸了