请检查你的模数。

矩阵应该对 $\varphi(mod) = mod - 1$ 取模。