摘要：定义 如果存在a,x,b满足线性同余方程ax ≡ 1(mod b)（即b除以整数ax − 1，或者换句话说，将ax除以整数b之后的余数为1），则我们称： a关于模b的乘法逆元为x，表示为a ≡ x-1 (mod b)； x关于模b的乘法逆元为a，表示为x ≡ a-1 (mod b) 附：该运算的基本 阅读全文