注意矩乘的时候要不断对 $ans_{i,j}$ 取模。

不对，除了我好像没人会犯这种错误。