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)
除法没有这个性质