【算法随记】在计算过程中模的情况

https://leetcode.cn/problems/power-of-heroes/

计算过程中，可以放心模的情况：

加减乘

先模再加再模和直接加再模一样
$a\mathrm{mod}m+b\mathrm{mod}m\equiv a+b(\mathrm{mod}m)$

先模再减再模和直接减再模一样
$a\mathrm{mod}m-b\mathrm{mod}m\equiv a-b(\mathrm{mod}m)$

先模再乘再模和直接乘再模一样
$a\mathrm{mod}m\times b\mathrm{mod}m\equiv a\times b(\mathrm{mod}m)$

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

​​