• 本题很多数据在 $30000$ 内，加法后在 $60000$ 内，可以用 $\rm unsigned\ short$
• 取模优化
• 莫队奇偶性排序优化
• 单位矩阵不乘
• 用 $\rm inline$，$\rm register$

加上这些优化后我的代码用时约为 $3.38sec$，足以通过此题。