一般高次同余式（组）的解法总结以及对应理论的传送门

步骤一
  分别求解每一个$f_i\left(x\right)\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}{m}_i,i=1,2,\cdots ,k$。现选择其中的一个同余式$$f\left(x\right)\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}m$$
作为样例进行求解。

步骤二
  对$m$进行素因子分解得到
$$m={p_1}^{e_1}\cdots {p_n}^{e_n}$$
于是将原同余式$f\left(x\right)\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}m$转化为等价的同余式组
$$\{\begin{array}{c}f\left(x\right)\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}{p_1}^{e_1}\\ ⋮\\ f\left(x\right)\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}{p_n}^{e_n}\end{array}$$
（相关理论支撑参见博文《高次同余式的解数和解法》定理1）
然后分别求解里面的每一个同余式。现选择其中的一个同余式
$$f\left(x\right)=0\mathrm{m}\mathrm{o}\mathrm{d}{p}^e$$
作为样例进行求解。

步骤三
  若$\mathrm{deg}f\left(x\right)\ge p$，则利用多项式的带余除法对$f\left(x\right)$进行降次
$$f\left(x\right)=\left(x^p-x\right)q\left(x\right)+r\left(x\right)$$
得到等价的同余式$r\left(x\right)\equiv f\left(x\right)\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}p$。
（相关理论支撑和降次操作过程参见博文《素数模同余式次数与其解数的关系》定理2，定理1证明过程）

  若$\mathrm{deg}f\left(x\right)\le p-1$，则可直接令$r\left(x\right)=f\left(x\right)$。

  然后用穷举法求解$r\left(x\right)\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}p$（对特殊的$r\left(x\right)$，有更简便的方法）。

步骤四（最多共需要迭代使用$e-1$次）
  通过迭代算法由 r ( x ) ≡ 0     m o d   p r\left( x \right)\equiv 0\text{ }\bmod p