hessenberg

那么就可以通过多次对 加上 的倍数来降低 的次数。 问题转化成了快速地求 ，只要将 普通快速幂 中的乘法与取模换成 多项式乘法 与 多项式取模 就可以在 的时间复杂度内解决这个问题了。 发现若能将两边的 消去后得到多项式 满足 其中 为一个 的零矩阵