有道题要用,发现没用过这个
于是随手来学一下
i
n
v
[
m
o
d
%
i
]
∗
(
m
o
d
−
m
o
d
/
i
)
∗
i
=
1
[
在
膜
m
o
d
意
义
下
]
因
为
i
n
v
[
m
o
d
%
i
]
∗
(
m
o
d
/
i
)
=
1
你
把
上
两
个
联
立
到
同
一
个
等
号
里
面
,
证
明
就
结
束
了
inv[mod \%i] * (mod - mod / i) * i = 1 [在膜mod意义下] \\ \\ 因为inv[mod \% i] * (mod / i) = 1 你把上两个联立到同一个等号里面 ,证明就结束了
inv[mod%i]∗(mod−mod/i)∗i=1[在膜mod意义下]因为inv[mod%i]∗(mod/i)=1你把上两个联立到同一个等号里面,证明就结束了
递推求逆元证明
最新推荐文章于 2022-05-29 23:25:44 发布