随笔分类 -  数论

乘法逆元
摘要:定义 如果存在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) 附:该运算的基本
604
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起