糖醋盐明清
糖醋盐明清
未归档
求乘法逆元及其作用
全部文章
未归档
ac的题(11)
mysql(1)
二分(3)
动态规划(3)
图论(2)
数据结构(4)
模版(5)
算法(1)
算法基础知识(2)
算法思维(1)
蓝桥杯练习(3)
计划(1)
计算机网络网络(1)
归档
标签
去牛客网
登录
/
注册
求乘法逆元及其作用
389 浏览
0 回复
2018-04-07
糖醋盐明清
+关注
定义:
如果有a * b ≡ 1 (mod p)
,
则称b是mod p意义下a的乘法逆元。记
b
=
i
n
v
(
a
)
b=inv(a)
或
b
=
a
−
1
b=a−1
(定义了剩余系中的除法)
举报
收藏
赞
评论加载中...