如果你 WA on test 8,请注意你的矩阵乘法在计算的时候不可 (x.mt[i][k]*y.mt[k][j])%mod 要 (x.mt[i][k]%mod*y.mt[k][j]%mod)%mod 孩子已经疯了
(x.mt[i][k]*y.mt[k][j])%mod
(x.mt[i][k]%mod*y.mt[k][j]%mod)%mod