模运算规则

8 分钟

取模对加、减、乘可分配:(a+b)%p=((a%p)+(b%p))%p,乘法同理。但除法不能直接这样,要用逆元(后面讲)。这些规则让大数运算能全程带模。

小纸条

用分配律算 (7+8)%5。

登录 后可看答案

模运算规则 · 算法进阶 · op599 课程