基本概念所谓乘法逆元,就是两个整数a和x相乘再用一个(非1正整数)数p对它们取模,若取模后所得的值等于1,那么x和a在模p条件下互为乘法逆元.用同余方程表达即:a∗x≡1(mod p){a*x≡1(mod~p)}a∗x≡1(mod p),用一般方程表达为:a∗x−k∗p=1,(k∈z){a*x-k*p=1,(k∈z)}a∗x−k∗p=1,(k∈z).(a存在逆元时有一充要条件: