分别处理模 8 与模 125,比直接处理模 1000 容易得多。
由于 888 与 125125125 互素,条件 1978m(1978 n−m−1)≡0(mod1000)1978^m\left(1978^{\,n-m}-1\right)\equiv 0 \pmod{1000}1978m(1978n−m−1)≡0(mod1000) 分解为模 888 与模 125125125 两个相互独立的条件。