Skip to content
Search
K
Main Navigation
首页
模板
题库
更多
在线运行
算法博客
Clist统计
Appearance
Menu
Return to top
On this page
Table of Contents for current page
模运算技巧
加法和乘法
(
a
+
b
)
%
m
=
(
(
a
%
m
)
+
(
b
%
m
)
)
%
m
(
a
∗
b
)
%
m
=
(
(
a
%
m
)
∗
(
b
%
m
)
)
%
m
负数取模处理(减法注意事项)
利用下面转为正数:
(
x
%
m
+
m
)
%
m
除法取模
这里不引入逆元
[1]
当
p
为素数,a为b的倍数,b不是p的倍数(b,p互质),则有:
a
b
%
p
=
(
a
∗
b
p
−
2
)
%
p
注释
其实就是模为素数时利用费马小定理求得逆元为
b
p
−
2
↩︎