数据：1145141919810 1000000007 2 1 1 2。

正确输出为 283823589，第二篇题解输出 283825879。

原因：少判了一次矩阵是否能对角化。