https://leetcode.cn/problems/power-of-heroes/
计算过程中,可以放心模的情况:
加减乘
先模再加再模和直接加再模一样
a
m
o
d
m
+
b
m
o
d
m
≡
a
+
b
(
m
o
d
m
)
a\mod m+b\mod m ≡ a+b \ (\mod m)
amodm+bmodm≡a+b (modm)
先模再减再模和直接减再模一样
a
m
o
d
m
−
b
m
o
d
m
≡
a
−
b
(
m
o
d
m
)
a\mod m-b\mod m ≡ a-b \ (\mod m)
amodm−bmodm≡a−b (modm)
先模再乘再模和直接乘再模一样
a
m
o
d
m
×
b
m
o
d
m
≡
a
×
b
(
m
o
d
m
)
a\mod m \times b\mod m ≡ a \times b \ (\mod m)
amodm×bmodm≡a×b (modm)
如果 a≡b(mod m) 且有 c≡d(mod m),那么下面的模运算律成立:
a+c≡b+d(mod m)
a−c≡b−d(mod m)
a×c≡b×d(mod m)
除法没有这个性质