Extended Euclidean Algorithm is selected to realize inversion from the standpoint of saving time.

• 对比了两种模逆算法,从节约时间的角度选取了扩展的欧几里德方法。